[已解决]递归怎么理解2个参数计算?

Twilight6

求 x 的 y 次幂，if y是设置停止条件对吗？

不是的~ else 才是停止，而if 是设置递归条件，满足条件就递归，不满足就不递归

因为不能有0次幂？

任何数的0次幂都是 0  包括 0

当y为True的时候 x * power（x，y-1）怎么理解，比如 x = 2  y = 3的话？计算过程是什么样子的

看注释：

1. def power(x,y):
   
2. 
   
3.     if y: # 初始值 x = 2 ，y = 3
   
4.         # 第一次递归x = 2 ， y = 2 满足条件继续进入 if
   
5.         # 第二次递归x = 2 ,  y = 1 满足条件进入 if
   
6.         # 第三次递归x = 2 ， y = 0 不满足条件 进入else
   
7. 
   
8.         return x * power(x,y-1)  # 2*power(2,2)第一次进入递归
   
9.     # 第一次递归返回： 2 * power(2,1) 进入第二次递归
   
10.     # 第二次递归返回： 2 * power(2,0) 进入第三次递归
    
11. 
    
12.     else:
    
13.         return 1  # 返回 1
    
14.     # 递归返回顺序 power(2,0) -> power(2,1) ->power(2,2) -> power(2,3)
    
15.     #  返回值：        1     -> 2*1      ->  2*2*1 ->     2*2*2*1
    
16. print(power(2,3))
    
17. 
    
18. # 最后结果为 8

复制代码

Twilight6

Aber 发表于 2020-6-18 16:07
等于说我虽然求的2的3次方，但是用递归的话power函数对y进行了一共4次计算（包含了终止条件1），比如说 2 ...

0的0次方是悬而未决的，在某些领域定义为1、某些领域不定义（无意义）。

刚刚百度到，我纠正下  任何除 0 外的 0 次方都为 1