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:

javascriptfunc([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:

javascriptfunction 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:

javascriptfunction 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.

javascriptlet arr = [1, 2, 3, 4, 5];