Kirish

Rekursiya — bu funksiya o‘zini o‘zi chaqiradigan texnika. Bunday funksiyalar rekursiv funksiyalar deb ataladi.

Sikllardan farqli o‘laroq, rekursiv chaqiriqlar shunchaki birin-ketin takrorlanmaydi. Aksincha, har bir chaqiriq ishning yangi qatlamini yaratadi va funksiya shu muammoning kichikroq ko‘rinishlarini yechishda davom etadi, to u bevosita javob berish mumkin bo‘lgan sodda holatga yetguncha.

Bu sodda holat bazaviy holat deb ataladi.

---

Faktorial

Keling, faktorial funksiyasidan boshlaylik.

Biz bilamizki:

• $0! = 1$
• $n > 0$ uchun, $n! = n \cdot (n-1)!$