[已解决]递归的返回理解不来

蒲公英似食材

def power(x, y):
    if y:
        return x * power(x, y - 1)
    else:
        return 1
print(power(2, 1))
第二次返回的是1，为什么不是打印1，而把return1换成return x为什么是4

最佳答案

月排行榜 / 总排行榜

Hoiste

2020-2-29 15:23:02

首先进入函数power(2,1)，因为if y:里面y = 1，所以执行return x *power(x,y - 1)
接下来分析return x *power(x,y - 1)结果：x = 2,power(x,y-1)的结果需要进一步分析。
power(x, y - 1)代入参数实际是power(2,0)因为y为0，所以执行else的条件下return 1语句，所以返回1
但是这个1是power(2, 0)的结果，也就是power(x,y-1)，而不是power(2,1)的，需要回到上一层进行分析
返回的1代入到return x *power(x,y - 1)，结果为2，同理，return x的结果按上述思路也是就是4了。

跳转到最佳答案楼层

Hoiste

首先进入函数power(2,1)，因为if y:里面y = 1，所以执行return x *power(x,y - 1)
接下来分析return x *power(x,y - 1)结果：x = 2,power(x,y-1)的结果需要进一步分析。
power(x, y - 1)代入参数实际是power(2,0)因为y为0，所以执行else的条件下return 1语句，所以返回1
但是这个1是power(2, 0)的结果，也就是power(x,y-1)，而不是power(2,1)的，需要回到上一层进行分析
返回的1代入到return x *power(x,y - 1)，结果为2，同理，return x的结果按上述思路也是就是4了。

susan1121

你也可以print（1），当时使用print(1),是若因为0，调用函数时函数结果不需要再次打印就出来了，而使用return说明并不想让结果直接显示出来
power(2,1)执行为第一次：2*powe(2,1)，第二次：2*（2*power(2,0)）=4，其中，power(2,1)=2*power（2,0）=2*1，所以X=4

望采纳

蒲公英似食材

Hoiste 发表于 2020-2-29 15:23
首先进入函数power(2,1)，因为if y:里面y = 1，所以执行return x *power(x,y - 1)
接下来分析return x *po ...

理解了，多谢！

蒲公英似食材

susan1121 发表于 2020-2-29 15:27
你也可以print（1），当时使用print(1),是若因为0，调用函数时函数结果不需要再次打印就出来了，而使用retu ...

理解了，多谢！

susan1121

蒲公英似食材 发表于 2020-2-29 15:32
理解了，多谢！

如果理解请给个最佳答案，谢谢