[已解决]022讲 递归函数疑问

木一乡

0 power(x,y)计算x的y次幂的值：
def power(x,y)：
     if y：
         return x * power(x,y-1)
     else:
         return 1
print(power(2,3))
疑问：请问x*power(x,y-1)是如何算出的x的y次幂的？以及else：后面的return 1 是什么意思？

我的理解为：return中x * power(x,y-1)是x*x直至y的数为0位置，这个是根据数学常识x的y次幂即为y个x相成，但是在这里是怎么运行的就不清楚了。
另外return 1 是什么意思就不清楚了。这个1参数上面相乘吗？

最佳答案

月排行榜 / 总排行榜

BngThea

2018-6-8 06:43:25

举个例子，执行power(2,3)
第一次进入函数，y==3, return 2*power(2,2)
第二次进入函数，y==2, return 2*power(2,1)
第三次进入函数，y==1, return 2*power(2,0)
第四次进入函数，y==0, return 1
返回到第三次，return 2*1
返回到第二次，return 2*(2*1)
返回到第一次，return 2*(2*(2*1))
所以最终返回了2*2*2

跳转到最佳答案楼层

BngThea

举个例子，执行power(2,3)
第一次进入函数，y==3, return 2*power(2,2)
第二次进入函数，y==2, return 2*power(2,1)
第三次进入函数，y==1, return 2*power(2,0)
第四次进入函数，y==0, return 1
返回到第三次，return 2*1
返回到第二次，return 2*(2*1)
返回到第一次，return 2*(2*(2*1))
所以最终返回了2*2*2

塔利班

你都理解差不多了，if-else却还没理解
y非0时执行if，变成0时执行else,

递归到最后总要有个头，不然不无限循环了
这里else就是x的指数为0的情况

皮林重甲

if的条件为0则为假，其他为真

dong628

y如果不是0的话为True，所以如果是false(也就是0)，那么就返回0的阶乘等于1

allen-xy

只要y不等于0，那么一直返回x * power(x, y-1)，直到y=0了，返回1。

那么power(2,3)的过程就是:
power(2,3)
=2*power(2,2)
=2*2*power(2*1)
=2*2*2*power(2*0)
=2*2*2*1

木一乡

BngThea 发表于 2018-6-8 06:43
举个例子，执行power(2,3)
第一次进入函数，y==3, return 2*power(2,2)
第二次进入函数，y==2, return 2* ...

我理解了：
将（2，3）代入函数
可以理解为：
return (2*power(2,2))=(2*2*power(2,1))=(2*2*2*power(2,0))=(2*2*2*1)

木一乡

allen-xy 发表于 2018-6-8 09:37
只要y不等于0，那么一直返回x * power(x, y-1)，直到y=0了，返回1。

那么power(2,3)的过程就是:

我当时有点乱
原因是：只记得if条件为真即要执行if缩进的内容。可是这个是递归函数，return本身就带循环执行power这个函数，这也就无形之中是的if有了while的循环功能。还有一个就是并没有理解return x * power（x,y-1）含义，就像你写出来的，这个就是（2*power（2，2））=》（2*2*power（2，1））=》（2*2*2*power（2，0））=》（2*2*2*1）

木一乡

allen-xy 发表于 2018-6-8 09:37
只要y不等于0，那么一直返回x * power(x, y-1)，直到y=0了，返回1。

那么power(2,3)的过程就是:

明白啦，谢谢你