相关疑难解决方法(0)

理解基本递归

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);
    }
}
Run Code Online (Sandbox Code Playgroud)

我直接在这里写了上面的内容,所以可能无法编译,但认为它确实如此.

任何人都可以简单地解释它是如何工作的,它是如何存储的?它首先计算5*(5-1),然后下降到4*(4-1)然后3*(3-1).....直到它变为1,它将刚刚返回1?抱歉这么粗略我只想知道这是如何工作的

谢谢

但随着它的运作 - 它获得了各个阶段的价值

5*(5-1)4*(4-1)...... ......

这些如何存储然后检索回来或者我错过了什么?

java recursion

7
推荐指数
4
解决办法
1万
查看次数

标签 统计

java ×1

recursion ×1