Primer s parametrom prek rekurzije v JavaScript

Z rekurzijo zaporedno izpišimo elemente polja. Naj bo polje na začetku posredovano parametrom funkcije:

javascriptfunc([1, 2, 3]);

Za zdaj brez rekurzije z uporabo metode shift izpišimo vse elemente polja po vrsti:

javascriptfunction func(arr) {
  console.log(arr.shift()); // izpiše 1
  console.log(arr); // izpiše [2, 3] - polje se je zmanjšalo
  
  console.log(arr.shift()); // izpiše 2
  console.log(arr); // izpiše [3] - polje se je zmanjšalo
  
  console.log(arr.shift()); // izpiše 3
  console.log(arr); // izpiše [] - polje je prazno
}

func([1, 2, 3]);

Kot vidite, metoda shift izreže in vrne prvi element polja, pri čemer se samo polje zmanjša za ta element.

Zdaj pa uporabimo rekurzijo:

javascriptfunction func(arr) {
  console.log(arr.shift(), arr);
  
  if (arr.length != 0) {
    func(arr);
  }
}

func([1, 2, 3]);

Pravzaprav je seveda najlažje prebrati elemente polja z zanko. Navedeni primeri so za zdaj le preprosta demonstracija delovanja rekurzije na preprostih primerih (ne iz resničnega življenja). Bolj uporabni primeri uporabe rekurzije so preprosto bolj zapleteni, obravnavali jih bomo malo kasneje.

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