Beispiel mit Parameter über Rekursion in JavaScript

Lassen Sie uns mithilfe von Rekursion sequenziell die Elemente eines Arrays ausgeben. Nehmen wir an, das Array wird anfänglich als Parameter an die Funktion übergeben:

func([1, 2, 3]);

Lassen Sie uns zunächst ohne Rekursion, unter Verwendung der Methode shift alle Elemente des Arrays nacheinander ausgeben:

function func(arr) {
	console.log(arr.shift()); // gibt 1 aus
	console.log(arr); // gibt [2, 3] aus - Array wurde verkleinert
	
	console.log(arr.shift()); // gibt 2 aus
	console.log(arr); // gibt [3] aus - Array wurde verkleinert
	
	console.log(arr.shift()); // gibt 3 aus
	console.log(arr); // gibt [] aus - Array ist leer
}

func([1, 2, 3]);

Wie Sie sehen, schneidet die Methode shift das erste Element des Arrays aus und gibt es zurück, wobei das Array selbst um dieses Element verkleinert wird.

Lassen Sie uns nun Rekursion verwenden:

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

func([1, 2, 3]);

Eigentlich ist es natürlich einfacher, die Elemente des Arrays mit einer Schleife zu durchlaufen. Die angeführten Beispiele dienen zunächst einfach dazu, die Funktionsweise von Rekursion anhand einfacher (nicht praxisnaher) Beispiele zu demonstrieren. Nützlichere Beispiele für den Einsatz von Rekursion sind einfach etwas komplexer; wir werden sie etwas weiter unten behandeln.

Gegeben ist das Array:

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

Geben Sie mithilfe von Rekursion die Elemente dieses Arrays in der Konsole aus.