Warum ist Rekursion so schwer?

Inhaltsverzeichnis:

Warum ist Rekursion so schwer?
Warum ist Rekursion so schwer?
Anonim

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.

Empfohlen:

Interessante Beiträge
Warum unterschreibt der Postmeister den Briefgott?
Weiterlesen

Warum unterschreibt der Postmeister den Briefgott?

Antwort: Der Postmeister hat Lencho Geld geschickt, um Lenchos Glauben an Gott am Leben zu erh alten. Als er Lenchos Brief las, wurde er ernst und wünschte, er hätte denselben Glauben an Gott. … Er hat mit „Gott“unterschrieben, damit Lenchos Glaube nicht erschüttert wird.

Welche biometrischen Daten gibt es?
Weiterlesen

Welche biometrischen Daten gibt es?

Biometrie sind Körpermaße und Berechnungen, die sich auf menschliche Eigenschaften beziehen. Die biometrische Authentifizierung wird in der Informatik als eine Form der Identifizierung und Zugangskontrolle verwendet. Es wird auch verwendet, um Personen in Gruppen zu identifizieren, die überwacht werden.

Wie Holzfäller Geld verdienen?
Weiterlesen

Wie Holzfäller Geld verdienen?

Gehälter für Holzfäller hängen von der Aufgabe ab, auf die sie sich spezialisieren. Fallende Bäume fällen mit mobilen Fällmaschinen und motorisierten Kettensägen. Laut dem Bureau of Labor Statistics verdienten sie im Mai 2019 median 21,46 $ pro Stunde oder 44.