Funksiya rekursiyasi

Rekursiya

Python funksiya rekursiyasini ham qo‘llab-quvvatlaydi, ya’ni aniqlangan funksiya o‘zini o‘zi chaqira oladi.

Rekursiya — keng tarqalgan matematik va dasturlash tushunchasi. U funksiyaning o‘zini o‘zi chaqirishini anglatadi. Buning afzalligi shundaki, natijaga erishish uchun ma’lumotlar bo‘ylab sikl qilish mumkin.

Dasturchi rekursiya bilan juda ehtiyotkor bo‘lishi kerak, chunki hech qachon tugamaydigan yoki haddan tashqari ko‘p xotira yoxud protsessor quvvatini sarflaydigan funksiya yozib qo‘yish juda oson. Biroq to‘g‘ri yozilganda rekursiya dasturlashda juda samarali va matematik jihatdan nafis yondashuv bo‘lishi mumkin.

Bu misolda tri_recursion() — o‘zini o‘zi chaqiradigan ("rekursiya qiladigan") qilib aniqlangan funksiya. Ma’lumot sifatida k o‘zgaruvchisidan foydalanamiz, u har bir rekursiv chaqiruvda bittaga kamayadi (-1). Shart 0 dan katta bo‘lmay qolganda (ya’ni 0 ga teng bo‘lganda) rekursiya tugaydi.

Yangi dasturchiga bu aynan qanday ishlashini tushunib olish uchun biroz vaqt kerak bo‘lishi mumkin; buni bilishning eng yaxshi usuli — kodni sinab ko‘rish va o‘zgartirib ko‘rish.