[已解决]22讲 递归求解x 的 y 次幂

retear

def power(x,y):
    if y == 0:
        return 1
    elif y > 0:
        return x * power(x,y-1)
    else:
        return 1/（x*power(x,y+1)）

x = int(input('请输入一个整数：'))
y = int(input('请输入幂：'))
print(power(x,y))


我考虑了当y为负数的情况，但是这段代码实现负次幂答案不正确

还请各位大神指教，哪里出错

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-4-11 13:29:42

这样试试：

def power(x, y):
    if y == 0:
        return 1
    elif y > 0:
        return x * power(x, y - 1)
    else:
        # abs(y) 是取 y 的绝对值，可以理解为把负数 y 转化为正数
        return 1 / (x * power(x, abs(y) - 1))


x = int(input('请输入一个整数：'))
y = int(input('请输入幂：'))
print(power(x, y))

跳转到最佳答案楼层

zltzlt

这样试试：

def power(x, y):
    if y == 0:
        return 1
    elif y > 0:
        return x * power(x, y - 1)
    else:
        # abs(y) 是取 y 的绝对值，可以理解为把负数 y 转化为正数
        return 1 / (x * power(x, abs(y) - 1))


x = int(input('请输入一个整数：'))
y = int(input('请输入幂：'))
print(power(x, y))

retear

zltzlt 发表于 2020-4-11 13:29
这样试试：

谢谢帮忙修改，这样的结果是正确的
但是我还是不明白从负数+1直至0，按照这种逻辑递归为什么不对

zltzlt

retear 发表于 2020-4-11 13:45
谢谢帮忙修改，这样的结果是正确的
但是我还是不明白从负数+1直至0，按照这种逻辑递归为什么不对

因为每次递归都会计算 1 / power()，只要一次 1 / 就可以了