给定以下代码，power(2,5) 返回的值是多少？ [关闭]

Question

def power(x,n):
    'computes x to the power of n'

    value = 1
    if n > 0:
        value = power(x, n//2)
        if n%2 == 0:
            value = value*value

        else:
            value = value*value*x

    return value

所以我知道答案是 32（正如我的讲师所说），但是当我逐步执行代码时，我似乎无法弄清楚如何获得该值。谁能帮我破解这段代码？

Answer 1

这是 exponentiation by squaring

所以，基本上 2^5 与 2 * 2^(2) * 2^(2) 相同，而 2^2 与 2^1 * 2 ^ 1 相同。这就是它使用的想法。