java - 陷入递归

Question

浏览 Java Complete Reference 我陷入了递归。我打印中间结果来查看值的变化。我可以看到num的值将减少到1并返回1，之后num的值如何增加到3和4？有什么帮助吗？

class Recursion {

    public  int fact(int num){
        int result;

        if(num==1){
            return 1;
        }

        System.out.println("Befor fact value of num is: "+num);//here ok!
        result=fact(num-1)*num;
        System.out.println("After value of num is: "+num); //here not ok!
        //System.out.println("result= "+result);
        return result;
    }
    public static void main(String[]args){
        Recursion obj=new Recursion();
        System.out.println(obj.fact(4));
    }
}

Answer 1

您似乎打印了错误的变量，

System.out.println("Before fact value of n is: "+num);//here ok!
result=fact(num-1)*num;
// You didn't change "num".
System.out.println("After value of n is: "+result); //result, not num.
//System.out.println("result= "+result);
return result;

哪个打印

Before fact value of num is: 4
Before fact value of num is: 3
Before fact value of num is: 2
After value of num is: 2
After value of num is: 6
After value of num is: 24
24