[已解决]小甲鱼第22讲，递归中的问题

谁在这

def power(x,y):
    if y:
        return x * power(x, y-1)
    else:
        return 1

num = int(input("请输入x的值："))
num1= int(input("请输入y的值："))
result = power(num,num1)
print("%d 的 %d 次方的值是 %d" % (num,num1,result))


Qa:请问一下上面的 if y：为什么要用y
Qb： return x * power(x, y-1) 为啥y要减一

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-3-6 15:56:30

谁在这 发表于 2020-3-6 15:56
感谢仁兄

如果你的问题已解决，请设置【最佳答案】

跳转到最佳答案楼层

qiuyouzhi

因为y是指数，2 ** 3 就等于 2 * 2 * 2，y-1是因为乘完一次，这一次就去掉了，
不然就会无限递归

zltzlt

if y 的意思是 if y != 0

递归的执行过程：

假设执行 power(2, 3)：
return 2 * power(2, 3-1)
return 2 * 2 * power(2, 2-1)
return 2 * 2 * 2 * power(2, 1-1)
这时 y 为 0，返回 1
return 2 * 2 * 2 * 1
return 2 * 2 * 2
return 2 * 4
return 8

谁在这

zltzlt 发表于 2020-3-6 15:49
if y 的意思是 if y != 0

递归的执行过程：

感谢仁兄

zltzlt

谁在这 发表于 2020-3-6 15:56
感谢仁兄

如果你的问题已解决，请设置【最佳答案】

谁在这

qiuyouzhi 发表于 2020-3-6 13:55
因为y是指数，2 ** 3 就等于 2 * 2 * 2，y-1是因为乘完一次，这一次就去掉了，
不然就会无限递归

谢谢

qiuyouzhi

谁在这 发表于 2020-3-6 15:56
谢谢

如果有帮助，请设最佳答案