Rekursiya bilan hisoblash

Oldingi darsda rekursiya g'oyasini ko'rdik — funksiya o'zini chaqiradi, bazaviy holatda to'xtaydi. Endi rekursiya bilan qiymat qaytarishni o'rganamiz.

Faktorial:

5! = 5 * 4 * 3 * 2 * 1 = 120

Rekursiv fikrlash: faktorial(n) = n * faktorial(n - 1)

def faktorial(n):
    if n <= 1:        # bazaviy holat
        return 1
    return n * faktorial(n - 1)

print(faktorial(5))  # 120

Qanday ishlaydi — har chaqiruv call stack ga tushadi, bazaviy holatda to'xtab, natijalar qaytariladi:

Yig'indi:

yigindi(4) = 4 + 3 + 2 + 1 + 0 = 10

def yigindi(n):
    if n == 0:
        return 0
    return n + yigindi(n - 1)

print(yigindi(4))  # 10

Rekursiya formulasi:

• Bazaviy holat — javobni bilasiz (masalan, faktorial(1) = 1)
• Rekursiv qadam — masalani kichikroq qismga bo'lasiz (masalan, n * faktorial(n-1))

📝 Vazifa

Rekursiv faktorial

Son kiriting va faktorialini rekursiv hisoblang.