Példa paraméterrel rekurzióval JavaScriptben
Írjuk ki a tömb elemeit sorban rekurzióval. Legyen a tömb最初 paraméterként átadva a függvénynek:
func([1, 2, 3]);
Először rekurzió nélkül, a
shift
metódus segítségével írjuk ki a tömb összes elemét egymás után:
function func(arr) {
console.log(arr.shift()); // kiírja 1-et
console.log(arr); // kiírja [2, 3] - a tömb mérete csökkent
console.log(arr.shift()); // kiírja 2-t
console.log(arr); // kiírja [3] - a tömb mérete csökkent
console.log(arr.shift()); // kiírja 3-at
console.log(arr); // kiírja [] - a tömb üres
}
func([1, 2, 3]);
Amint látod, a shift metódus kivágja és
visszaadja a tömb első elemét, miközben
maga a tömb ezzel az elemmel csökken.
Most használjunk rekurziót:
function func(arr) {
console.log(arr.shift(), arr);
if (arr.length != 0) {
func(arr);
}
}
func([1, 2, 3]);
Valójában természetesen egyszerűbb a tömb elemeit egy ciklussal bejárni. Az bemutatott példák egyszerűen csak a rekurzió működését demonstrálják egyszerű (nem életszerű) példákon. A rekurzió hasznosabb alkalmazási példái természetesen bonyolultabbak, ezeket alább részletezzük.
Adott a következő tömb:
let arr = [1, 2, 3, 4, 5];
Rekurzió segítségével írd ki a tömb elemeit a konzolra.
