递归返回所有匹配的答案

时间:2016-04-24 13:18:56

标签: java recursion return

您好我正在使用递归,如下所示。

public static int match(int[][] mat , int count)
    {

        boolean isComplete = true;
        for(int i=0;i<mat.length;i++)
        {
            for(int j=0;j<mat[i].length;j++)
            {
                if(mat[i][j] == 0)
                {
                    isComplete = false;
                    count++;
                    ArrayList<int[][]> mMats =  getMats(mat, i, j);
                    for(int k=0;k<mMats.size();k++)
                    {
                        match(mMats.get(k), count);
                    }
                }
            }

        }
        if(isComplete)
        {
            System.out.println(count);
            return count;

        }
        else
        {
            return 0;
        }
    }

我想要实现的是,如果我们到达isComplete块,它应该返回给我特定的计数。我不想要其他的计数,现在功能返回许多计数我怎么能解决这个问题。感谢。

1 个答案:

答案 0 :(得分:0)

如果递归调用返回的不是else,则可以停止迭代。即,当找到第一场比赛时:

0