جواب «Fast Power» چالش 4 از جلسهی 17
سؤال
تابع بازگشتی power(base, exp) را برای exp ≥ 0 بنویس، با روش «توانرسانی سریع»: اگر exp زوج بود power(base, exp // 2) را یک بار حساب کن و به توان دو برسان، وگرنه base * power(base, exp - 1). بدون ** و pow. دو عدد بخوان و چاپ کن. 2 و 10 → 1024.
راهنما
نتیجهی نصف توان را در یک متغیر بگذار تا دو بار حساب نشود.
یک جواب درست
def power(base, exp):
if exp == 0:
return 1
if exp % 2 == 0:
half = power(base, exp // 2)
return half * half
return base * power(base, exp - 1)
print(power(int(input()), int(input())))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن