python - 为什么它总是显示输出为 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。