Rekursion
Eine rekursive Funktion ist eine Funktion, die sich (direkt oder indirekt) selbst aufruft. Rekursion ist eine sehr leistungsfähige Programmiertechnik, bei der ein Problem in eine Reihe gleichartiger Teilprobleme zerlegt wird und jedes mit einem trivialen Ansatz gelöst wird. Eine rekursive Funktion ruft sich dabei selbst auf, um die Teilprobleme zu lösen.
Die Türme von Hanoi sind ein berühmtes Knobelspiel. Es besteht aus drei Stäben und einer Reihe von Scheiben unterschiedlicher Größe mit einem Loch in der Mitte. Zu Beginn werden alle Scheiben (nach Größe sortiert) auf einem Stab angeordnet. Das Ziel besteht darin, diesen Stapel auf einen anderen Stab zu bewegen, indem man jeweils eine Scheibe verschiebt ohne eine größere Scheibe auf eine ...
Get Das Beste an JavaScript now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
