递归
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:03 编辑
这个递归设置的结束条件是 num == 1，就是说，当输入参数 num = 1 的时候，就不再递归，如果去掉 2 - 4 行，递归就会失去终点，导致无穷递归，最后出错。 递归是有深度的 tommyyu 发表于 2022-11-28 15:00
去掉之后没有递归限制，程序就会一直递归，然后出现栈错误
程序中，已经给数据5了，不会一直递归下去的吧？ jackz007 发表于 2022-11-28 15:01
这个递归设置了递归结束条件 num == 1，就是说，当输入参数 num = 1 的时候，就不再递归，如果去掉 ...
程序中，已经给数据5了，怎么会一直递归下去呢？ jackz007 发表于 2022-11-28 15:01
这个递归设置的结束条件是 num == 1，就是说，当输入参数 num = 1 的时候，就不再递归，如果去掉 2 ...
哦哦，原来 n==1 是有意义的！不能省略的 本帖最后由 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
dragov 发表于 2022-11-28 15:06
哦哦，原来 n==1 是有意义的！不能省略的
yes ! 递归两要素：
1. 边界条件：递归一定要有边界条件，不然就会无限拆问题，在你这个例子里，f1 = 1
2. 如何拆问题：这个大问题是由哪几个小问题得出来的，意思就是说如何把大问题表示为若干小问题的形式，在你这个例子, fi = fi - 1 * i
页:
[1]