[已解决]python关于程序解释的问题

林轩716

有大神可以帮忙解释一下这个程序吗？

最佳答案

月排行榜 / 总排行榜

python大法好

2016-6-11 20:37:15

这是一个用递归实现幂运算的函数，虽然我递归也是学的糊里糊涂，但这个最简单的还是可以解释下的
有效的递归的实现需要两个条件：1是 递归调用——例子中的if语句部分，2是最小可能性（递归如何结束，否则就会无穷递归，程序崩溃）——例子中else语句部分
if y:  #当y不为0时，执行if下的语句
return x*power(x,y-1) #递归的实现部分，当y不等于0，一直调用自身
对于power（2，3）即 return 2*power（2，2）  
而power（2，2）部分再次调用power函数return2* power（2，1）
power（2，1）再次调用power函数，return2*power（2，0）
power(2,0)再次调用函数，执行else return 1
将上面的return结果反向依次代入，就是return 2*2*2*1

跳转到最佳答案楼层

python大法好

这是一个用递归实现幂运算的函数，虽然我递归也是学的糊里糊涂，但这个最简单的还是可以解释下的
有效的递归的实现需要两个条件：1是 递归调用——例子中的if语句部分，2是最小可能性（递归如何结束，否则就会无穷递归，程序崩溃）——例子中else语句部分
if y:  #当y不为0时，执行if下的语句
return x*power(x,y-1) #递归的实现部分，当y不等于0，一直调用自身
对于power（2，3）即 return 2*power（2，2）  
而power（2，2）部分再次调用power函数return2* power（2，1）
power（2，1）再次调用power函数，return2*power（2，0）
power(2,0)再次调用函数，执行else return 1
将上面的return结果反向依次代入，就是return 2*2*2*1

liliboy

递归，x的y次方，y不为0就一直执行啊

776667

x的y次方的递归表达方式，递归的终点是y=0的时候返回1，你人脑模拟一下电脑就知道:
power(x,0)返回1；
power(x,1)返回x*power(x,0)也就是返回x*1也就是返回x**1；
power(x,2)返回x*power(x,1)也就是返回x*x也就是返回x**2....依此类推

weisuo

我也想知道 我的哥

冬雪雪冬

再仔细看看小甲鱼视频中的函数递归调用。
本函数中 if y: 相当于 if y <>0:
以power(2, 3)为例说明
power(2, 3) = 2 * power(2, 3 - 1) = 2 * 2 * power(2,  2 - 1) = 2 * 2 * 2 * power(2,  1 - 1) = 2 * 2 * 2 * 1

liehuop

看见各位鱼友都好热情呀，真高兴

Damn_it

递归求x的y次方