申論題資訊
試卷：98年 - 098年3等資料結構#48188
科目：公職◆資料結構
年份：98年
排序：0
題組內容
三、令 N 為 2 的 m 次方，a 為任意正整數。
申論題內容
⑴請寫一使用 O(log N)次乘法運算的遞迴（recursive）程式計算 a 的 N 次方。（10 分）
詳解 (共 1 筆)
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
阿摩線上測驗
登入