Rekursiv darajaga ko'tarish

Oldingi darsda rekursiyaning asosiy g'oyasini o'rgandik — funksiya o'zini o'zi chaqiradi, har safar masala kichikroq bo'ladi, bazaviy holatda to'xtaydi.

Endi buni amalda qo'llaymiz. daraja(a, n) — a ni n-chi darajaga ko'tarish:

# 2^4 = 2 * 2 * 2 * 2 = 16
# daraja(2, 4) = 2 * daraja(2, 3)
#              = 2 * 2 * daraja(2, 2)
#              = 2 * 2 * 2 * daraja(2, 1)
#              = 2 * 2 * 2 * 2 * daraja(2, 0)
#              = 2 * 2 * 2 * 2 * 1
#              = 16

def daraja(a, n):
    if n == 0:
        return 1
    return a * daraja(a, n - 1)

print(daraja(2, 4))   # 16
print(daraja(3, 3))   # 27

📝 Vazifa

Rekursiv darajaga ko'tarish

daraja(a, n) funksiyasini rekursiv yozing. Ikkita son kiriting (a va n) va natijani chiqaring.