بتل کد Battle Codeدارد باز می‌شود…

جواب «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())))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن