使用递归而不是循环打印嵌套数组中的元素

Question

我一直在尝试打印元素

int[][]a= {{2,-36,98},{21,55},{2,5,4,7,6},{101}}

借助递归而不是循环。现在我有一段代码，但它会打印出多余的不需要的元素。

public class RecursionDoubleLoop {
    void loop(int[][]a,int x,int y)
    {
        int n=a.length;
        if(x<n)
        {

            if(y<a[x].length)
            {

                System.out.println(a[x][y]+" ");

                y+=1;
                if(y<a[x].length)
                loop(a, x, y);
            }
            y=0;
            x+=1;
            /*if(x>=n)
            {
                System.exit(0);
            }*/
            if(x<n) {
            loop(a, x, y);}
        }
    }
    public static void main(String[] args) {
        RecursionDoubleLoop obj= new RecursionDoubleLoop();
        int[][]a= {{2,-36,98},{21,55},{2,5,4,7,6},{101}};
        obj.loop(a, 0, 0);
    }

}

现在预期的输出是

2 -36 98 21 55 2 5 4 7 6 101

我的输出

2 -36 98 21 55 2 5 4 7 6 101 101 101 101 101 2 5 4 7 6 101 101 101 101 101 21 55 2 5 4 7 6 101 101 101 101 101 2 5 4 7 6 101 101 101 101 101 21 55 2 5 4 7 6 101 101 101 101 101 2 5 4 7 6 101 101 101 101 101

尝试调试，但最终不得不取消注释 System.exit(0) 函数。

如果有人能指出错误将非常有帮助。

Answer 1

您是如此接近，以至于告诉您解决方案会很痛苦。您需要做的只是return 检查y < a[x].length。这是因为对循环的递归调用将增加y，直到这是false，并最终继续增加x。这么亲密的人。

if (y < a[x].length) {
    loop(a, x, y);
    return;
}

输出

2 
-36 
98 
21 
55 
2 
5 
4 
7 
6 
101 

Answer 2

进入下一行时，您需要将内部代码包装在 else 块中。此外，那里不需要一些检查，因为它们会被递归捕获。

void loop(int[][] a, int x, int y) {
    int n = a.length;
    if (x < n) {
        if (y < a[x].length) {
            System.out.print(a[x][y] + " ");
            loop(a, x, y + 1);
        } else {
            loop(a, x + 1, 0);
        }
    }
}

我是怎么想出来的？我在方法的第一行打印了"loop " + x + " " + y，以找出您的代码有什么问题。很容易看出您的实现很好，但在增加 x 时它并没有停止。

如果你想要一个比较实现（基本上，反转 if 条件），你可以试试这个：

void loop(int[][] a, int x, int y) {
    if (x >= a.length) return;
    if (y >= a[x].length) {
        loop(a, x + 1, 0);
    } else {
        System.out.print(a[x][y] + " ");
        loop(a, x, y + 1);
    }
}

Answer 3

检查x 是否达到行数限制或y 是否大于列数限制 然后从递归中返回。

，检查y是否达到列限制，然后开始新的递归以获取具有x+1和y0的其他数组，然后从递归中返回。

，所以第二个条件会增加x 并且内部递归会增加y

    void loop(int[][] a, int x, int y) {
        if (x >= a.length || y > a[x].length)
            return;
        if (y == a[x].length) {
            System.out.println();
            loop(a, x + 1, 0);
            return;
        }

        System.out.print(a[x][y] + " ");
        loop(a, x, y + 1);
    }

，输出

2 -36 98
21 55
2 5 4 7 6
101