Was macht Rekursion verwirrend? Der Hauptgrund ist, dass wir dieselbe Funktion mit unterschiedlichen Werten lokaler Variablen betrachten . Es ist sehr wichtig sicherzustellen, welche Eingabe gerade verwendet wird, wenn Sie eine rekursive Funktion analysieren rekursive Funktion Die μ-rekursiven Funktionen (oder allgemeine rekursive Funktionen) sind Teilfunktionen, die endliche Tupel von natürlichen Zahlen nehmen und zurückgeben eine einzelne natürliche Zahl. Sie sind die kleinste Klasse von Teilfunktionen, die die Anfangsfunktionen enthält und unter Komposition, primitiver Rekursion und dem μ-Operator abgeschlossen ist. https://en.wikipedia.org › wiki › General_recursive_function
Allgemeine rekursive Funktion - Wikipedia
Ist Rekursion schwer zu lernen?
Aber es gibt noch eine weitere sehr mächtige Kontrollstruktur: Rekursion. Rekursion ist eine der wichtigsten Ideen in der Informatik, wird aber normalerweise als einer der schwieriger zu verstehenden Teile der Programmierung angesehen. Bücher führen ihn oft viel später ein als iterative Kontrollstrukturen.
Warum ist Rekursion nicht gut?
Das Böse. In imperativen Programmiersprachen sollten rekursive Funktionen in den meisten Fällen vermieden werden (bitte keine Hassmails darüber, dass dies nicht 100% der Zeit der Fall ist). Rekursive Funktionen sind weniger effizient als ihre iterativen Gegenstücke. Außerdem unterliegen sie der Gefahr von Stapelüberläufen.
Was ist das Problem mit der Rekursion?
Rekursion isteine algorithmische Technik, bei der eine Funktion, um eine Aufgabe zu erfüllen, sich selbst mit einem Teil der Aufgabe aufruft. Eine rekursive Funktion ruft sich selbst bei einer einfacheren Version des Problems auf, um das Problem so weit zu vereinfachen, dass es gelöst werden kann.
Warum ist Rekursion so leistungsfähig?
Mit der Rekursion haben Sie auch den zusätzlichen Vorteil, dass andere Programmierer Ihren Code leichter verstehen können – was immer eine gute Sache ist. Streng genommen sind Rekursion und Iteration beide gleich leistungsfähig. Jede rekursive Lösung kann als iterative Lösung mit einem Stack implementiert werden.
