递归为什么一定要return

莱州刘德华

def now(x,y):
    if y:
        return x*now(x,y-1)
    else:
        return  1

result=now(2,3)
print(result)

python爱好者.

没有规定呀，也可以用列表，只是 return 更方便些

人造人

递归一定要return吗？

1. $ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. def output(string, index):
   
6.     if index < len(string):
   
7.         output(string, index + 1)
   
8.         print(string[index], end = '')
   
9. 
   
10. output("12345", 0)
    
11. print('')
    
12. $ ./main.py
    
13. 54321
    
14. $

复制代码

莱州刘德华

python爱好者. 发表于 2022-3-3 19:48
没有规定呀，也可以用列表，只是 return 更方便些

这个return 1是什么意思啊

isdkz

莱州刘德华 发表于 2022-3-3 20:02
这个return 1是什么意思啊

因为不能无限递下去，还得归，

所以得满足特定条件之后开始弹栈，return 1 就是就是停止递，开始归

大马强

递归需要的是一个能停止【递】的条件，【return】是停止【递】的措施
在本题中停止【递】的条件是y=0,【return 1】就开启了归的过程
x=2,y=3
2 * now(2,3-1)  递1
2 * now(2,2-1)  递2
2 * now(2,1-1)  递3
y=0 -> return  1
return 2 * 1    归3
return 2 * 2    归2
return 2 * 4    归1
print(8)

把1 2 4 代成now(x,y-1)

傻眼貓咪

递归一定要 return 吗？

1. def foo(n):
   
2.         print("递")
   
3.         if n:
   
4.                 foo(n-1)
   
5.         print("归")
   
6. 
   
7. foo(5)

复制代码

1. 递
   
2. 递
   
3. 递
   
4. 递
   
5. 递
   
6. 递
   
7. 归
   
8. 归
   
9. 归
   
10. 归
    
11. 归
    
12. 归

复制代码

shiyouroc

递归递归有递才有规