Exempel med parameter genom rekursion i JavaScript

Låt oss, med hjälp av rekursion, sekventiellt visa elementen i en array. Låt arrayen initialt skickas som en parameter till funktionen:

func([1, 2, 3]);

Låt oss först, utan rekursion och med hjälp av metoden shift visa alla arrayelement i tur och ordning:

function func(arr) {
	console.log(arr.shift()); // visar 1
	console.log(arr); // visar [2, 3] - arrayen har minskat
	
	console.log(arr.shift()); // visar 2
	console.log(arr); // visar [3] - arrayen har minskat
	
	console.log(arr.shift()); // visar 3
	console.log(arr); // visar [] - arrayen är tom
}

func([1, 2, 3]);

Som du kan se, så klipper metoden shift ut och returnerar det första elementet i arrayen, medan arrayen själv minskar med detta element.

Låt oss nu använda rekursion:

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

func([1, 2, 3]);

I verkligheten är det förstås enklast att iterera över arrayelement med en loop. De givna exemplen visar helt enkelt hur rekursion fungerar med enkla exempel (inte ur livet). Mer användbara exempel på tillämpning av rekursion är helt enkelt mer komplexa, vi kommer att titta på dem lite längre ner.

Given en array:

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

Med hjälp av rekursion, visa elementen i denna array i konsolen.