Rekursion ist was? Rekursion in der Programmierung (Beispiele)

Rekursionen sind interessante Ereignisse fürselbst, aber in der Programmierung sind sie in Einzelfällen von besonderer Bedeutung. Zum ersten Mal begegnet ihnen eine beträchtliche Anzahl von Menschen mit ihrem Verständnis. Dies liegt an dem riesigen Feld potentieller Anwendung des Begriffs selbst, abhängig von dem Kontext, in dem "Rekursion" verwendet wird. Aber man kann hoffen, dass dieser Artikel dazu beitragen wird, mögliche Missverständnisse oder Missverständnisse zu vermeiden.

Was ist "Rekursion" im Allgemeinen?

Rekursion ist
Das Wort "Rekursion" hat eine ganze Reihe von Bedeutungen,die von dem Bereich abhängen, in dem es angewendet wird. Die universelle Notation ist dies: Rekursionen sind Definitionen, Bilder, Beschreibungen von Objekten oder Prozesse in den Objekten selbst. Sie sind nur in den Fällen möglich, in denen das Objekt ein Teil seiner selbst ist. Auf ihre Art definieren Mathematik, Physik, Programmierung und eine Reihe anderer wissenschaftlicher Disziplinen Rekursion. Praktische Anwendung fand sie in der Arbeit von Informationssystemen und physikalischen Experimenten.

Was meinst du mit Rekursion in der Programmierung?

Rekursion in Pascal
Rekursive Situationen oder Rekursion inProgrammierung, nennt man die Momente, wenn sich die Prozedur oder Funktion des Programms selbst aufruft. So seltsam es für diejenigen aussieht, die mit dem Programmieren angefangen haben, es hört sich nicht seltsam an. Denken Sie daran, dass Rekursion nicht schwierig ist, und in einigen Fällen ersetzen sie Zyklen. Wenn der Computer einen Prozedur- oder Funktionsaufruf korrekt zuweist, wird er einfach gestartet.

Die Rekursion kann endlich oder unendlich sein. Damit der Erstgenannte aufhört, sich selbst anzurufen, müssen auch Bedingungen für die Kündigung bestehen. Dies kann eine Verringerung des Werts der Variablen sein, und wenn ein bestimmter Wert erreicht ist, rufen Sie den Programmstopp und die Programmbeendigung / den Übergang zum nachfolgenden Code auf, abhängig von den Anforderungen zum Erreichen bestimmter Ziele. Mit unendlicher Rekursion ist gemeint, dass es aufgerufen wird, während der Computer oder das Programm, in dem es ausgeführt wird, ausgeführt wird.

Es ist auch möglich, komplexe Rekursion mit zu organisierenmit zwei Funktionen. Nehmen wir an, es gibt A und B. Eine Funktion hat einen Aufruf in ihrem Code B, und B wiederum weist den Computer an, A auszuführen. Komplexe Rekursionen sind ein Ausweg aus einer Reihe komplexer logischer Situationen für die Computerlogik.

Wenn der Leser das Programm liestZyklen, hat er wahrscheinlich schon die Ähnlichkeit zwischen ihnen und Rekursion bemerkt. Im Allgemeinen können sie ähnliche oder identische Aufgaben ausführen. Mit Hilfe der Rekursion ist es zweckmäßig, die Arbeit des Zyklus nachzuahmen. Dies ist besonders nützlich, wenn die Zyklen selbst nicht sehr praktisch sind. Das Schema der Software-Implementierung unterscheidet sich nicht stark von verschiedenen höheren Programmiersprachen. Dennoch hat die Rekursion in "Pascal" und die Rekursion in C oder einer anderen Sprache ihre eigenen Besonderheiten. Es kann erfolgreich in Low-Level-Sprachen wie Assembler implementiert werden, aber das ist problematischer und zeitaufwändiger.

Bäume der Rekursion

Rekursion in der Programmierung
Was ist ein "Baum" in der Programmierung? Dies ist eine endliche Menge bestehend aus mindestens einem Knoten, der:

  1. Es hat einen anfänglichen speziellen Knoten, der Wurzel des gesamten Baumes genannt wird.
  2. Die verbleibenden Knoten sind in einer von Null verschiedenen Menge, paarweise disjunkte Teilmengen, und sie sind auch ein Baum. Alle diese Organisationsformen heißen Teilbäume des Hauptbaums.

Mit anderen Worten: Die Bäume enthalten Teilbäume, die Bäume enthalten, jedoch in einer kleineren Menge als der vorherige Baum. Dies wird fortgesetzt, bis einer der Knoten die Möglichkeit hat, sich vorwärts zu bewegen, und dies zeigt das Ende der Rekursion an. Es gibt eine weitere Nuance über das schematische Bild: gewöhnliche Bäume wachsen von unten nach oben, und bei der Programmierung werden sie nach hinten gezogen. Knoten, die keine Erweiterung haben, werden Endknoten genannt. Aus Gründen der Einfachheit und Zweckmäßigkeit wird die genealogische Terminologie (Vorfahren, Kinder) verwendet.

Warum wird es in der Programmierung verwendet?

Rekursionsfunktion
Seine Verwendung der Rekursion in der Programmierung hat gefundenbei der Lösung einer Reihe von komplexen Problemen. Wenn Sie nur einen Aufruf ausführen müssen, ist es einfacher, einen Integrationszyklus zu verwenden, jedoch mit zwei oder mehr Wiederholungen, um zu vermeiden, dass eine Kette aufgebaut und als Baum ausgeführt wird, und rekursive Situationen werden angewendet. Für eine breite Klasse von Problemen ist die Organisation des Berechnungsprozesses auf diese Weise vom Standpunkt des Ressourcenverbrauchs am optimalsten. Daher ist eine Rekursion in Pascal oder irgendeiner anderen höheren Programmiersprache ein Funktions- oder Prozeduraufruf, bevor die Bedingungen erfüllt sind, unabhängig von der Anzahl der externen Aufrufe. Mit anderen Worten, es kann nur einen Zugriff auf das Unterprogramm in dem Programm geben, aber es wird bis zu einem bestimmten Zeitpunkt im Voraus auftreten. In gewisser Weise ist dies ein Analogon des Zyklus mit seiner spezifischen Verwendung.

Die Unterschiede der Rekursion in verschiedenen Programmiersprachen

Trotz des allgemeinen Umsetzungsschemas und der spezifischenAnwendung in jedem Fall, Rekursion in der Programmierung hat seine eigenen Eigenschaften. Dies kann zu Schwierigkeiten bei der Suche nach dem benötigten Material führen. Aber wir sollten uns immer daran erinnern: Wenn eine Programmiersprache Funktionen oder Prozeduren aufruft, dann ist der Rekursionsaufruf eine praktikable Sache. Die größten Unterschiede zeigen sich jedoch bei der Verwendung von niedrigen und hohen Programmiersprachen. Insbesondere betrifft es die Möglichkeiten der Software-Implementierung. Die Ausführung hängt letztlich davon ab, welche Aufgabe gesetzt ist, entsprechend wird Rekursion geschrieben. Funktionen und Prozeduren werden unterschiedlich verwendet, aber ihr Ziel ist immer das gleiche - sich dazu zu zwingen, sich selbst zu nennen.

Rekursion ist einfach. Wie erinnere ich mich an den Inhalt des Artikels?

Beispiele für Rekursion
Für Anfänger, um es zu verstehen, vielleicht zuerstEs ist schwierig, deshalb brauchen wir Beispiele für Rekursion oder mindestens eine. Deshalb sollten wir ein kleines Beispiel aus dem täglichen Leben geben, das helfen wird, das Wesen dieses Mechanismus der Erreichung der Ziele in der Programmierung zu verstehen. Nehmen Sie zwei oder mehr Spiegel, stellen Sie sie so ein, dass alle anderen in einem angezeigt werden. Sie können sehen, dass sich die Spiegel wiederholt selbst anzeigen, wodurch ein Effekt der Unendlichkeit entsteht. Hier sind Rekursionen, bildlich gesehen, Reflexionen (es wird viele von ihnen geben). Wie Sie sehen können, ist es leicht zu verstehen, da wäre ein Wunsch. Und durch das Studium von Programmiermaterialien können Sie weiter verstehen, dass Rekursion auch eine sehr einfache Aufgabe ist.