[已解决]递归

dragov · 发表于 2022-11-28 14:57:35

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

def recursion(num):
    if num==1:
        return 1
    else:
        return num*recursion(num-1)
result=recursion(5)
print(result)

程序是计算1*2*3*4*5的功能，运行正常，但是我想去掉第 2-4 行，怎么就报错了？

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-28 15:01:08

本帖最后由 jackz007 于 2022-11-28 15:03 编辑

这个递归设置的结束条件是 num == 1，就是说，当输入参数 num = 1 的时候，就不再递归，如果去掉 2 - 4 行，递归就会失去终点，导致无穷递归，最后出错。

跳转到最佳答案楼层

tommyyu · 发表于 2022-11-28 15:00:22

去掉之后没有递归限制，程序就会一直递归，然后出现栈错误

jackz007 · 发表于 2022-11-28 15:01:08

这个最佳答案由 jackz007 给出，感谢 jackz007 的回答。

单击隐藏图章

本帖最后由 jackz007 于 2022-11-28 15:03 编辑

这个递归设置的结束条件是 num == 1，就是说，当输入参数 num = 1 的时候，就不再递归，如果去掉 2 - 4 行，递归就会失去终点，导致无穷递归，最后出错。

青出于蓝 · 发表于 2022-11-28 15:01:41

递归是有深度的

dragov · 发表于 2022-11-28 15:02:10

tommyyu 发表于 2022-11-28 15:00
去掉之后没有递归限制，程序就会一直递归，然后出现栈错误

程序中，已经给数据5了，不会一直递归下去的吧？

dragov · 发表于 2022-11-28 15:04:10

jackz007 发表于 2022-11-28 15:01
这个递归设置了递归结束条件 num == 1，就是说，当输入参数 num = 1 的时候，就不再递归，如果去掉 ...

程序中，已经给数据5了，怎么会一直递归下去呢？

dragov · 发表于 2022-11-28 15:06:10

jackz007 发表于 2022-11-28 15:01
这个递归设置的结束条件是 num == 1，就是说，当输入参数 num = 1 的时候，就不再递归，如果去掉 2 ...

哦哦，原来 n==1 是有意义的！不能省略的

jackz007 · 发表于 2022-11-28 15:10:50

本帖最后由 jackz007 于 2022-11-28 15:12 编辑

dragov 发表于 2022-11-28 15:04
程序中，已经给数据5了，怎么会一直递归下去呢？

num = 5 不等于 1，执行

return num*recursion(num-1)

num 成了 4 ，继续递归

return num*recursion(num-1)

   num 成了 3 ，继续递归
。。。。。。
   num = 1 的时候，return 1
   于是，recursion(5) = 5 * recursion(4) = 5 * 4 * recursion(3) = 5 * 4 * 3 * recursion(2) = 5 * 4 * 3 * 2 * recursion(1) = 5 * 4 * 3 * 2 * 1

jackz007 · 发表于 2022-11-28 15:12:56

dragov 发表于 2022-11-28 15:06
哦哦，原来 n==1 是有意义的！不能省略的

yes !

zhangjinxuan · 发表于 2022-11-29 11:52:24

递归两要素：
1. 边界条件：递归一定要有边界条件，不然就会无限拆问题，在你这个例子里，f₁ = 1
2. 如何拆问题：这个大问题是由哪几个小问题得出来的，意思就是说如何把大问题表示为若干小问题的形式，在你这个例子, f_i = f_{i - 1} * i

账号		自动登录	找回密码
密码			立即注册