[已解决]关于递归的问题，

kklnkklnkkln

1. def power(x, y):
   
2.     if y:
   
3.         return x * power(x, y-1)
   
4.     else:
   
5.         return 1
   
6. 
   
7.    
   
8. print(power(2, 4))
   
9. 
   
10. 
    

复制代码

这行代码可以理解为
power(2,4) = 2 * power(2,3)
power(2,3) = 2* power(2,2)
power(2,2) = 2* power(2,1)
power(2,1) = 2* 1

虽然能够能理解，但是不知道 如何从空白开始 以一个什么的思维方式来写一串递归，请大神们讲一下思路，很茫然

最佳答案

月排行榜 / 总排行榜

cwhsmile

2019-3-26 19:43:39

不知道以下我画的形象图你能不能看懂

                               
登录/注册后可看大图

跳转到最佳答案楼层

jackz007

1.    power(2 , 4) = 2 * power(2 , 3) = 2 * 2 * power(2 , 2) = 2 * 2 * 2 * power(2 , 1) = 2 * 2 * 2 * 2 * power(2 , 0) = 2 * 2 * 2 * 2

复制代码

13572044595

我也不是很理解使用的场景，
随便说两句，希望能对你有所启发



假如你要去 写一个函数去计算
而这个函数有 两个 或者 两个以上的参数
其中 某一个参数 会不断的变化，直到为空时

cwhsmile

不知道以下我画的形象图你能不能看懂

                               
登录/注册后可看大图

万中山

你可以这么理解：如果某个操作需要重复执行相同的代码，就可以利用递归。但是最终要有条件来中断递归。比如斐波拉契数列，文件夹检索等等
亦或者分制思想：小甲鱼说过，完成一个很难得事情，就可以把这个事情分成两个比较简单的事情，如果这两个比较简单的事情还难，就再往下分.....