[已解决]小白提问-递归问题 return 1 是什么意思？

展翅鱼

1. def factorial(n):
   
2.         if n == 1:
   
3.                 return 1    #这里的 return 1 是什么意思，为什么返回 1 就停止递归？
   
4.         else:
   
5.                 print(n)
   
6.                 return n * factorial(n - 1)
   
7. 
   
8. number = int(input('请输入一个正整数：'))
   
9. result = factorial(number)
   
10. print('%d 的阶乘是： %d' % (number, result))

复制代码

大神们给解释解释，详细点！！

最佳答案

月排行榜 / 总排行榜

ladiesmansy

2019-8-21 22:17:24

一个函数在执行return语句之后就停止了。
因为1的阶乘是1，所以直接把它的值给return了，不参与递归，函数就在return句之后结束了

跳转到最佳答案楼层

塔利班

1的阶乘不就是1吗，其他值是递归到这里跟他乘
比如说5的阶乘
5*factorial(4)=5*4*factorial(3)=5*4*3*factorial(2)=5*4*3*2*factorial(1)=5*4*3*2*1

zltzlt

如果 n 是 1 则返回 1，因为 1! 等于 1。

展翅鱼

塔利班 发表于 2019-8-21 20:41
1的阶乘不就是1吗，其他值是递归到这里跟他乘
比如说5的阶乘
5*factorial(4)=5*4*factorial(3)=5*4*3*fac ...

我懂了一半，知道最后递归成 factorial（5*4*3*2*1）的值赋予result，但是为什么返回 1 就停止递归了，把1返回给factorial了？ 那结果不就是1吗？

ladiesmansy

一个函数在执行return语句之后就停止了。
因为1的阶乘是1，所以直接把它的值给return了，不参与递归，函数就在return句之后结束了

Tom.Error

展翅鱼 发表于 2019-8-21 21:22
我懂了一半，知道最后递归成 factorial（5*4*3*2*1）的值赋予result，但是为什么返回 1 就停止递归了，把 ...

                               
登录/注册后可看大图

这是运行路径  return要按原路径返回  是谁调用的他就返回给谁

micolar

展翅鱼 发表于 2019-8-21 21:22
我懂了一半，知道最后递归成 factorial（5*4*3*2*1）的值赋予result，但是为什么返回 1 就停止递归了，把 ...

不是 它们是不同的函数 return 1 是factorial(1)的返回值
f(5) = 5 * f(4)
f(4) = 4 * f(3)
f(3) = 3 * f(2)
f(2) = 2 * f(1)
f(1) = return 1;
然后f(2) = 2*1;
      f(3) = 3 * 2;
      f(4) = 4 * 6;
      f(5)= 5 * 24;

zltzlt

展翅鱼 发表于 2019-8-21 21:22
我懂了一半，知道最后递归成 factorial（5*4*3*2*1）的值赋予result，但是为什么返回 1 就停止递归了，把 ...

它不会停止递归，会把返回值返回给上一个调用它的语句。

Jery_wang09

return 1是函数最终出口吧