為什么總是將輸出顯示為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。