了解基本递归

Question

public static void main (String[] args)
{
    System.out.println(factorial(5));
}

public int factorial(int n)
{
    if(n <= 1){
        return 1;
    }
    else{
        return n * factorial(n - 1);
    }
}

我在上面直接写了上面的内容，因此可能无法编译，但认为可以。

任何人都可以从存储的角度来简短地解释它的工作原理吗？它通过计算5 （5-1）开始，然后依次下降到4 （4-1）然后是3
*（3-1）.....直到达到1，它将只返回1，对吗？抱歉，我太粗略了，我只想知道这是如何工作的

谢谢

但随着工作的进行，它将获得各个阶段的值

5 （5-1）4 （4-1）… … …

这些如何存储然后取回，或者我丢失了什么？

Answer 1

假设您是计算机，有人向您递纸

factorial(3)

写在上面。然后执行该过程，查看参数。因为它大于1，所以您写

factorial(2)

在另一张纸上，“交给自己”，等到得到答案后再继续。

再次执行该过程。由于2仍然> 1，所以您写

factorial(1)

放在另一张纸上，交给自己，等到得到答案后再继续。

再次，您执行该过程。这次输入为1，因此您进入第一个分支并返回1。正在处理阶乘（2）的调用现在有了一个答案，因此它将2与该答案（1）相乘并返回。现在，正在处理阶乘（3）的调用将获得答案（2）并将其乘以3，得出6。然后将答案返回给开始整个操作的人员。

如果您想在工作时将纸叠放在您面前的纸堆中，那就是计算机内存中“纸堆”的可视化。每次递归调用都将参数（和任何临时变量）存储在自己的纸上（堆栈框架），就像在纸上一样，按字面意义排列为下推式堆栈。