Voorbeeld met parameter deur rekursie in JavaScript
Laat ons, met behulp van rekursie, opeenvolgend die elemente van 'n array uitvoer. Laat die array aanvanklik as parameter aan die funksie oorgedra word:
func([1, 2, 3]);
Laat ons eers sonder rekursie, deur die
shift-metode te gebruik,
alle array-elemente een vir een uitvoer:
function func(arr) {
console.log(arr.shift()); // sal 1 uitvoer
console.log(arr); // sal [2, 3] uitvoer - array het verminder
console.log(arr.shift()); // sal 2 uitvoer
console.log(arr); // sal [3] uitvoer - array het verminder
console.log(arr.shift()); // sal 3 uitvoer
console.log(arr); // sal [] uitvoer - array is leeg
}
func([1, 2, 3]);
Soos jy kan sien, sny die shift-metode
die eerste element van die array uit en gee dit terug, terwyl
die array self met daardie element verminder.
Laat ons nou rekursie gebruik:
function func(arr) {
console.log(arr.shift(), arr);
if (arr.length != 0) {
func(arr);
}
}
func([1, 2, 3]);
In werklikheid is dit natuurlik die maklikste om die elemente van 'n array met 'n lus te herhaal. Die gegewe voorbeelde demonstreer eenvoudig die werking van rekursie op eenvoudige voorbeelde (nie uit die praktyk nie). Meer nuttige voorbeelde van rekursietoepassings is net meer kompleks, ons sal hulle hieronder bespreek.
Gegee die array:
let arr = [1, 2, 3, 4, 5];
Gebruik rekursie om die elemente van hierdie array na die konsole uit te voer.