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:
- uchun,