这个递归函数内部发生了什么？

Question

我有这个递归阶乘函数：

public class Driver{
public static void main (String args[])
{

    System.out.println(factorial(5));

}

private static int factorial(int n)
{
    int product;
    if (n <= 2){ product = n; return 2;}
    else{
        product = n * factorial(n-1);
        System.out.println("current product =" + product);
        System.out.println("product = " + n + " * factorial(" + (n-1) + ")");
    }
    return product;
}
}

它打印以下内容：

current product =6
product = 3 * factorial(2)
current product =24
product = 4 * factorial(3)
current product =120
product = 5 * factorial(4)
120

我正试图弄清楚这里到底发生了什么。我不明白它是如何开始打印 n = 2 的。当前产品 = 6 是从哪里来的？谢谢！

Answer 1

n==2 是您的基本情况，因此通过下一行的第一个函数是n-1 == 2 或n == 3 所在的函数。这是因为您的输出是在递归调用之后执行的，因此它首先打印最深的调用（感谢 Patricia Shanahan）。如果您希望它从大到小打印，请将您的 println 行移到递归调用 factorial 的行上方。

product = n * factorial(n-1);

还有，

if (n <= 2){ product = n; return 2;}

由于很多原因，这是错误的..

应该是

if (n <= 1){ return 1;}

如果您无法理解这一点，请记住每个阶乘调用都独立于其他调用。