[已解决]请问阶乘代码在电脑中的运行流程

cympsy

def factorial(n):
    if n == 1:     
        return 1
    else:
        return  n *factorial(n-1)

factorial(3)的运行过程
首先调用def factorial(3)，n>1时，返回调用def factorial(n-1)，第一步和第二步均调用了两个不同的函数，第三步当n=1时，只调用了函数def factorial(n):
第一步：由于n>1，return  3 *factorial(3-1)
第二步：调用factorial(2)，由于n>1，return 2*factorial(2-1)
第三部：调用factorial(1)，由于n=1，return 1
第四部：返回到第一步？即return  3 *2*1=6

新手请教，电脑运行过程是这样的吗？

最佳答案

月排行榜 / 总排行榜

鱼Ｃ小凯

2018-4-20 11:26:26

递归调用时，python会用调用栈来储存未完成的调用。所以返回1之后，会完成fac（2）的调用，返回fac（2）的结果后才能完成fac（3）的调用得到结果。你可以在网易云课堂上找到可汗学院的python讲解视频，里面很详细的。

跳转到最佳答案楼层

BngThea

进入递归的前面三步是对的
但是返回的时候是从factorial(1)返回到第二步factorial(2)，再返回到第一步factorial(3)

鱼Ｃ小凯

递归调用时，python会用调用栈来储存未完成的调用。所以返回1之后，会完成fac（2）的调用，返回fac（2）的结果后才能完成fac（3）的调用得到结果。你可以在网易云课堂上找到可汗学院的python讲解视频，里面很详细的。

代号3

int fac=1;
if(!num)
{
fac=1;
}
else
{
   int tmp=nNum;
    while(tmp)
    {
        fac*=tmp;
         tmp--;
    }
}

提供一种阶乘的实现思路

cympsy

BngThea 发表于 2018-4-20 10:58
进入递归的前面三步是对的
但是返回的时候是从factorial(1)返回到第二步factorial(2)，再返回到第一步fact ...

谢谢，还是不太明白return为什么是factorial(1)返回到第二步factorial(2)，再返回到第一步factorial(3)
从运行看，
1.factorial(3)...........return  3*factorial(2)
2.factorial(2)...........return  2*factorial(1)
3.factorial(1)...........return  factorial(1)=1

这样看return是先从factorial(2) return factorial(1)的啊

BngThea

cympsy 发表于 2018-4-20 11:26
谢谢，还是不太明白return为什么是factorial(1)返回到第二步factorial(2)，再返回到第一步factorial(3)
...

需要理解一个重要的递归逻辑：
当你代码执行到进入递归的时候，后面的代码会暂时挂起，不执行，等到递归返回的时间继续执行后面的操作