为什么总是将输出显示为1？

Question

def power(x,n):
    if n == 0:
        return 1
    elif n % 2 == 0:
        return power(x * x, n % 2)
    else:
        return x * power(x, n - 1)
print power(2,3)

我给它的输入是显示1还是2.任何人都可以在我出错的地方帮助我。我是编程的新手。谢谢

Answer 1

尝试更改此行：

return power(x * x, n % 2)

到此：

return power(x * x, n / 2)

如果n可被2整除，则计算的pow(x * x, 0)将始终返回1.