題組內容

三、令 N 為 2 的 m 次方，a 為任意正整數。

⑴請寫一使用 O(log N)次乘法運算的遞迴（recursive）程式計算 a 的 N 次方。（10 分）

詳解 (共 1 筆)

詳解 提供者：114年高考上榜

def power(a, n):

    if n == 0:
        return 1
    elif n % 2 == 0:
        temp = power(a, n/2)
        return temp * temp
    else:
        temp = power(a, (n-1)/2)
        return temp * temp * a