Primer s parametrom prek rekurzije v JavaScript

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

func([1, 2, 3]);

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

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

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

Podano polje:

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

Z rekurzijo izpišite elemente tega polja v konzolo.