Rekursionen sind selbst interessante Ereignisse vonfür sich selbst, aber in der Programmierung sind sie in Einzelfällen von besonderer Bedeutung. Bei der ersten Begegnung haben ziemlich viele Menschen Probleme, sie zu verstehen. Dies ist auf das riesige Anwendungsfeld des Begriffs selbst zurückzuführen, je nachdem, in welchem Kontext "Rekursion" verwendet wird. Man kann jedoch hoffen, dass dieser Artikel dazu beiträgt, ein mögliches Missverständnis oder Missverständnis zu vermeiden.
Was ist Rekursion im Allgemeinen?
Das Wort "Rekursion" hat eine ganze Reihe von Bedeutungen,die von dem Bereich abhängen, in dem es angewendet wird. Die universelle Bezeichnung lautet: Rekursion ist die Definition, das Bild, die Beschreibung von Objekten oder Prozessen in den Objekten selbst. Sie sind nur dann möglich, wenn das Objekt Teil von sich selbst ist. Mathematik, Physik, Programmierung und eine Reihe anderer wissenschaftlicher Disziplinen bestimmen die Rekursion auf ihre Weise. Sie fand praktische Anwendung in der Arbeit von Informationssystemen und physikalischen Experimenten.
Was versteht man unter Rekursion in der Programmierung?
Rekursive Situationen oder Rekursion inProgrammierung werden die Momente genannt, in denen die Prozedur oder Funktion des Programms sich selbst aufruft. Egal wie seltsam es für diejenigen ist, die mit dem Programmieren begonnen haben, das mag sich anhören, es gibt hier nichts Seltsames. Es ist zu beachten, dass die Rekursion nicht schwierig ist und in einigen Fällen Zyklen ersetzt. Wenn der Computer den Aufruf der Prozedur oder Funktion korrekt festlegt, beginnt er einfach, ihn auszuführen.
Die Rekursion kann endlich oder unendlich sein.Damit sich der Erste nicht mehr von selbst verursacht, muss er auch die Kündigungsbedingungen enthalten. Dies kann eine Abnahme des Werts der Variablen sein, und bei Erreichen eines bestimmten Werts wird der Aufruf gestoppt und das Programm beendet / zum nächsten Code übergegangen, je nach Bedarf, um bestimmte Ziele zu erreichen. Mit unendlicher Rekursion ist gemeint, dass es aufgerufen wird, während der Computer oder das Programm, in dem es arbeitet, ausgeführt wird.
Возможна также организация сложной рекурсии с mit zwei Funktionen. Angenommen, es gibt A und B. Funktion A hat einen Aufruf B im Code, und B weist den Computer an, A auszuführen. Komplexe Rekursionen sind ein Ausweg aus einer Reihe komplexer logischer Situationen für die Computerlogik.
Hat der Leser dieser Zeilen Software studiertZyklen, dann bemerkte er wahrscheinlich bereits die Ähnlichkeit zwischen ihnen und Rekursion. Im Allgemeinen können sie tatsächlich ähnliche oder identische Aufgaben ausführen. Mit der Rekursion ist es bequem, eine Schleife zu simulieren. Dies ist besonders nützlich, wenn die Zyklen selbst nicht sehr bequem zu bedienen sind. Das Schema der Softwareimplementierung unterscheidet sich nicht wesentlich zwischen verschiedenen höheren Programmiersprachen. Dennoch hat die Rekursion in Pascal und die Rekursion in C oder einer anderen Sprache ihre eigenen Merkmale. Es kann erfolgreich in einfachen Sprachen wie Assembler implementiert werden, ist jedoch problematischer und zeitaufwendiger.
Rekursionsbäume
Was ist ein Baum in der Programmierung? Dies ist eine endliche Menge, die aus mindestens einem Knoten besteht, der:
- Es hat einen anfänglichen speziellen Knoten, der als Wurzel des gesamten Baums bezeichnet wird.
- Die verbleibenden Knoten haben eine andere Menge als Null, paarweise disjunkte Teilmengen, während sie auch ein Baum sind. Alle diese Organisationsformen werden Teilbäume des Hauptbaums genannt.
Mit anderen Worten:Bäume enthalten Teilbäume, die noch Bäume enthalten, jedoch in geringerer Menge als der vorherige Baum. Dies wird fortgesetzt, bis in einem der Knoten keine Möglichkeit mehr besteht, sich weiter zu bewegen, und dies markiert das Ende der Rekursion. Das schematische Bild hat eine weitere Nuance: Gewöhnliche Bäume wachsen von unten nach oben und werden beim Programmieren umgekehrt gezeichnet. Knoten ohne Fortsetzung werden Endknoten genannt. Zur Vereinfachung der Notation und zur Vereinfachung wird die genealogische Terminologie verwendet (Vorfahren, Kinder).
Warum wird es bei der Programmierung verwendet?
Die Rekursion in der Programmierung hat ihre Anwendung gefunden.bei der Lösung einer Reihe von komplexen Problemen. Wenn Sie nur einen Aufruf ausführen müssen, ist es einfacher, den Integrationszyklus zu verwenden, jedoch mit zwei oder mehr Wiederholungen, um zu vermeiden, dass die Kette erstellt und in Form eines Baums ausgeführt wird, werden rekursive Situationen angewendet. Für eine breite Aufgabenklasse ist die Organisation des Rechenprozesses auf diese Weise aus Sicht des Ressourcenverbrauchs am optimalsten. Eine Rekursion in Pascal oder einer anderen höheren Programmiersprache ist also ein Aufruf einer Funktion oder Prozedur, bevor Bedingungen erfüllt werden, unabhängig von der Anzahl der externen Aufrufe. Mit anderen Worten, es kann nur einen Aufruf eines Unterprogramms in einem Programm geben, dieser wird jedoch bis zu einem bestimmten Zeitpunkt im Voraus ausgeführt. In gewisser Weise ist dies ein Analogon des Zyklus mit seiner eigenen spezifischen Verwendung.
Unterschiede in der Rekursion in verschiedenen Programmiersprachen
Trotz des allgemeinen Umsetzungsschemas und der spezifischenAnwendung in jedem Fall hat Rekursion in der Programmierung seine eigenen Eigenschaften. Dies kann zu Schwierigkeiten bei der Suche nach dem benötigten Material führen. Aber Sie sollten immer daran denken: Wenn eine Programmiersprache Funktionen oder Prozeduren aufruft, ist das Aufrufen einer Rekursion eine praktikable Aufgabe. Die wichtigsten Unterschiede zeigen sich jedoch bei der Verwendung niedriger und hoher Programmiersprachen. Dies gilt insbesondere für Funktionen zur Softwareimplementierung. Die Ausführung hängt letztendlich davon ab, welche Aufgabe festgelegt ist, und die Rekursion wird entsprechend geschrieben. Die verwendeten Funktionen und Prozeduren sind unterschiedlich, aber ihr Ziel ist immer dasselbe - sich zu zwingen, aufgerufen zu werden.
Rekursion ist einfach. Wie kann ich mich nur an den Inhalt eines Artikels erinnern?
Damit Anfänger es verstehen, vielleicht zuerstschwierig, also brauchen wir Beispiele für die Rekursion, oder zumindest eines. Aus diesem Grund sollten wir ein kleines Beispiel aus dem täglichen Leben geben, das hilft, die Essenz dieses Mechanismus zum Erreichen von Programmierzielen zu verstehen. Nehmen Sie zwei oder mehr Spiegel und platzieren Sie sie so, dass alle anderen in einem angezeigt werden. Sie können sehen, dass sich die Spiegel wiederholt anzeigen und den Effekt der Unendlichkeit erzeugen. Rekursionen sind hier im übertragenen Sinne Reflexionen (davon wird es viele geben). Wie Sie sehen, ist es leicht zu verstehen, ob es einen Wunsch gab. Wenn Sie Programmiermaterialien studieren, können Sie auch verstehen, dass Rekursion eine sehr einfache Aufgabe ist.
