JavaScript-da rekursiya orqali parametr bilan misol
Keling, rekursiya yordamida massiv elementlarini ketma-ketlik bilan chiqaramiz. Massiv dastlab funksiya parametriga uzatilsin:
func([1, 2, 3]);
Keling, hozircha rekursiyasiz,
shift
metodidan foydalanib massivning barcha elementlarini
navbat bilan chiqaramiz:
function func(arr) {
console.log(arr.shift()); // 1 ni chiqaradi
console.log(arr); // [2, 3] ni chiqaradi - massiv qisqardi
console.log(arr.shift()); // 2 ni chiqaradi
console.log(arr); // [3] ni chiqaradi - massiv qisqardi
console.log(arr.shift()); // 3 ni chiqaradi
console.log(arr); // [] ni chiqaradi - massiv bo'sh
}
func([1, 2, 3]);
Ko'rib turganingizdek, shift metodi
massivning birinchi elementini kesib oladi va
qaytaradi, shu bilan birga massivning o'zi
shu elementga qisqaradi.
Keling, endi rekursiyadan foydalanamiz:
function func(arr) {
console.log(arr.shift(), arr);
if (arr.length != 0) {
func(arr);
}
}
func([1, 2, 3]);
Aslida, albatta, massiv elementlarini aylana orqali takrorlash ancha oson. Keltirilgan misollar oddiy (amaliy bo'lmagan) misollar yordamida rekursiyaning ishlashini namoyish etadi. Rekursiyaning qo'llanilishining yana foydali misollari biroz murakkabroq, ularni keyinroq ko'rib chiqamiz.
Massiv berilgan:
let arr = [1, 2, 3, 4, 5];
Rekursiya yordamida ushbu massivning elementlarini konsolga chiqaring.
