Java 为什么这种递归会有这样的行为

发布于11月18日

我正在学习递归，我运行了这个函数来跟踪"count"变量，看看它在递归过程中是如何变化的.在收到4串"你好"之后.在计数已经是0之后，我想要判断计数发生了什么.我发现它实际上是递增1，但我不知道为什么它会递增.为什么在将计数设置为0之后，计数会递增？在终止递归后，它是否恢复到其原始值？

public class Main {
    public static void main(String[] args) {
         
        sayHi(4);
    }

    public static void sayHi(int i) {
        int count = i;
        System.out.println(count);
        if(count == 0) return;


        System.out.println("hi!");
        sayHi(count - 1);

        System.out.println(count);

        System.out.println("Hello.");


    }
}

以下是代码的输出:

OUTPUT: 

4
hi!
3
hi!
2
hi!
1
hi!
0
1
Hello.
2
Hello.
3
Hello.
4
Hello.

推荐答案

它不是递增的，事实上，count的值根本不会改变. 它只是被输出了两次:

int count = i;
System.out.println(count); // <--- first here
if(count == 0) return;

System.out.println("hi!");
sayHi(count - 1);

System.out.println(count); // <--- then here
System.out.println("Hello.");

这两个是递归发生的地方.因此，在输出中:

4    // these
hi!  // are
3
hi!
2
hi!
1
hi!
0
1
Hello.
2
Hello.
3
Hello.
4      // the outermost
Hello. // method call

以及:

4
hi!
3    // these
hi!  // are
2
hi!
1
hi!
0
1
Hello.
2
Hello.
3      // the second outermost
Hello. // method call
4
Hello.

直到:

4
hi!
3
hi!
2
hi!
1
hi!
0    // this is the innermost method call
1
Hello.
2
Hello.
3
Hello.
4
Hello.

递归没有什么特别之处，新的开发人员往往会过度考虑它.该方法本身不会做任何特别复杂的事情.暂时忽略它是递归的，只判断它的作用:

int count = i;                // declare a value, which never changes
System.out.println(count);    // output that value
if(count == 0) return;        // conditionally return (the innermost does this)

System.out.println("hi!");    // output 一根线
sayHi(count - 1);             // call a method, which itself may generate lots of output

System.out.println(count);    // output the same value again
System.out.println("Hello."); // output 另一个字符串

因此，除非传递给该方法的值为0，否则每次调用该方法都会产生四行输出: