[已解决]作业中遇到的问题

aicuimail

def power(x, y):
    if y:
        return x * power(x, y-1)
    else:
        return 1
   
print(power(2, 4))
当中的,  return x * power(x, y-1),需要如何理解呀，我有点不明白，望指教，谢谢了

最佳答案

月排行榜 / 总排行榜

thexiosi

2018-4-12 09:34:56

hi

这个属于递归函数（调用函数自身）。以powe(2,3)为例（计算2的3次方），说明下过程

1. def power(x, y):
   
2.     if y:
   
3.         return x * power(x, y-1)
   
4.     else:
   
5.         return 1
   
6. 
   
7. 1. power(2,3) #x=2,y=3
   
8. 
   
9. y>0 , return x * power(x, y-1), 即  return 2 * power(2,2)
   
10. 
    
11. 
    
12. 2. 下面计算 power(2,2) #x=2,y=2
    
13. 
    
14. y>0 , return x * power(x, y-1), 即  return 2 * power(2,1)
    
15. 
    
16. 3. 下面计算 power(2,1) #x=2,y=1
    
17. 
    
18. y>0 , return x * power(x, y-1), 即  return 2 * power(2,0)
    
19. 
    
20. 4. 下面计算 power(2,0) #x=2,y=0
    
21. 
    
22. y=0,执行else分支，即 返回 1
    
23. 
    
24. 
    
25. 5. 也就是说： power(2,3) = 2 * power(2,2) = 2 * 2 * power(2,1) = 2*2*2 * power(2,0)=2*2*2*1
    
26. 
    
27. 
    
28. 最后需要注意，使用递归函数时，一定要注意 递归、递归，一定要归来（如：例子中的else:  return 1），否则就会陷入无限循环，导致崩溃

复制代码

跳转到最佳答案楼层

塔利班

power(x, y-1)算出x的y-1次幂，再乘x就是x的y次幂

aicuimail

塔利班 发表于 2018-4-11 23:13
power(x, y-1)算出x的y-1次幂，再乘x就是x的y次幂

return x * power(x, y-1），能否告诉我power(2,4)的演变过程，或者是我对power(x,y-1)的理解有误？

thexiosi

hi

这个属于递归函数（调用函数自身）。以powe(2,3)为例（计算2的3次方），说明下过程

1. def power(x, y):
   
2.     if y:
   
3.         return x * power(x, y-1)
   
4.     else:
   
5.         return 1
   
6. 
   
7. 1. power(2,3) #x=2,y=3
   
8. 
   
9. y>0 , return x * power(x, y-1), 即  return 2 * power(2,2)
   
10. 
    
11. 
    
12. 2. 下面计算 power(2,2) #x=2,y=2
    
13. 
    
14. y>0 , return x * power(x, y-1), 即  return 2 * power(2,1)
    
15. 
    
16. 3. 下面计算 power(2,1) #x=2,y=1
    
17. 
    
18. y>0 , return x * power(x, y-1), 即  return 2 * power(2,0)
    
19. 
    
20. 4. 下面计算 power(2,0) #x=2,y=0
    
21. 
    
22. y=0,执行else分支，即 返回 1
    
23. 
    
24. 
    
25. 5. 也就是说： power(2,3) = 2 * power(2,2) = 2 * 2 * power(2,1) = 2*2*2 * power(2,0)=2*2*2*1
    
26. 
    
27. 
    
28. 最后需要注意，使用递归函数时，一定要注意 递归、递归，一定要归来（如：例子中的else:  return 1），否则就会陷入无限循环，导致崩溃

复制代码

aicuimail

非常感谢,解释的很清晰,感觉比小甲鱼讲的递归要好呢

thexiosi

aicuimail 发表于 2018-4-12 16:47
非常感谢,解释的很清晰,感觉比小甲鱼讲的递归要好呢

我晕，和小甲鱼老师比起来，我最多是个点.
彼此加油吧