Rekursiya
Rekursiya
R funksiya rekursiyasini ham qo‘llab-quvvatlaydi, ya’ni aniqlangan funksiya o‘zini o‘zi chaqirishi mumkin.
Rekursiya — matematika va dasturlashda keng tarqalgan tushuncha. U funksiyaning o‘zini o‘zi chaqirishini anglatadi. Buning afzalligi shundaki, ma’lumotlarni takroran aylanib chiqib, natijaga erishishingiz mumkin.
Dasturchi rekursiya bilan juda ehtiyotkor bo‘lishi kerak, chunki hech qachon tugamaydigan yoki haddan tashqari ko‘p xotira yoxud protsessor quvvatini sarflaydigan funksiyani 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 rekursiyada kamayib boradi (-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‘zgartirish.
Misol
tri_recursion <- function(k) {
if (k > 0) {
result <- k + tri_recursion(k - 1)
print(result)
} else {
result = 0
return(result)
}
}
tri_recursion(6)
O‘zingiz sinab ko‘ring »
W3Schools Pathfinder
Yutuqlaringizni kuzating – bu bepul!