Rekursive Funktionen Teil 2

Jede rekursive Funktion hat dieselben zwei Teile:

1. Der Basisfall gibt an, wann Schluss ist.
2. Der rekursive Schritt ruft die Funktion mit einer kleineren Eingabe auf.

Die Fakultät von n ist n * (n - 1) * ... * 1, also ist die Fakultät von n gleich n mal der Fakultät von n - 1:

func factorial(n: int) -> int:
	if n == 1: # Basisfall
		return 1
	return n * factorial(n - 1) # rekursiver Schritt

factorial(5) ruft factorial(4) auf, das wiederum factorial(3) aufruft, bis hinunter zu factorial(1), das 1 zurückgibt. Auf dem Rückweg multipliziert jeder Aufruf: Das Ergebnis ist 120.

Eine kleinere Eingabe muss keine kleinere Zahl sein. Eine kürzere Zeichenfolge funktioniert auch. Diese Funktion kehrt eine Zeichenfolge um:

func reverse_text(text: String) -> String:
	if text.length() <= 1: # Basisfall
		return text
	return reverse_text(text.substr(1)) + text[0]

text.substr(1) ist die Zeichenfolge ohne ihr erstes Zeichen. Die Funktion kehrt diese kürzere Zeichenfolge um und fügt das erste Zeichen am Ende hinzu. Eine Zeichenfolge mit null oder einem Zeichen ist bereits umgekehrt, daher ist sie der Basisfall.

print(reverse_text("hello"))

olleh