Rekursion – was ist das? Rekursion Programmierung (Beispiele)

Rekursion sind interessante Ereignisse in sich selbst, aber sie sind in einigen Fällen besondere Bedeutung bei der Programmierung. Zum ersten Mal mit ihnen konfrontiert, hat eine ziemlich große Zahl von Menschen mit ihrem Verständnis des Problems. Dies beruht auf ein riesiges Feld der möglichen Verwendung des Begriffs, je nach Kontext, in dem die „Rekursion“ verwendet wird. Aber es ist zu hoffen, dass dieser Artikel mögliche Missverständnisse und Verwirrung vermeiden helfen.

Was ist die „Rekursion“ im Allgemeinen?

Das Wort „Rekursion“ hat eine Reihe von Werten, die von der Region ab, in dem sie angewandt wird. Universal-Bezeichnung ist wie folgt: Rekursion – diese Definition Bilder, Beschreibungen von Objekten oder Prozessen in den Objekten selbst. sie sind nur in Fällen, in denen das Objekt ein Teil seiner selbst ist. In ihrer eigenen Art und Weise definiert es rekursive Mathematik, Physik, Programmierung und eine Reihe von anderen wissenschaftlichen Disziplinen. Die praktische Anwendung wird in den Informationssystemen und physikalische Experimente gefunden.

Was ist mit Rekursion in der Programmierung gemeint?

Rekursiven Situationen oder Rekursion in der Programmierung, genannt die Momente, wenn die Prozedur oder Programmfunktion selbst nennt. So seltsam für diejenigen, die Programmierung zu lernen begonnen haben, wie dies auch klingen mag, ist es nichts Ungewöhnliches über sie. Beachten Sie, dass die Rekursion – es ist nicht schwierig, und in einigen Fällen ersetzen Zyklen. Wenn Ihr Computer er korrekt eine Prozedur aufrufen oder Funktion festgelegt, beginnt gerade, sie zu tragen.

Rekursion kann endlich oder unendlich sein. Zum ersten gestoppt selbst Ursache, sollte es auch Bedingungen der Kündigung sein. Dieser Rückgang des Wertes kann variabel sein, und wenn es einen bestimmten Wert erreicht, und stoppt an den nachfolgenden Code, um den Rückruf Software / Übergang, auf dem je nach Bedarf bestimmte Ziele zu erreichen. Durch unendliche Rekursion bedeutet, dass es aufgerufen wird, wird als ein Computer so lange arbeiten, oder ein Programm, in dem sie tätig ist.

Es ist auch möglich, die Organisation schwierig Rekursion mit zwei Funktionen. Angenommen, es gibt A und B. A hat eine Funktion in Ihrem Code Anruf nach B, und B, die wiederum verweist auf die Notwendigkeit für einen Computer einen komplexen A. Rekursion durchzuführen – einen Ausweg aus einer komplexen Reihe von logischen Situationen für Computerlogik.

Wenn der Leser dieser Zeilen Programmierzyklen untersucht, ist es wahrscheinlich schon bemerkt, die Ähnlichkeiten zwischen ihnen und Rekursion. In der Regel können sie tatsächlich ähnliche oder identische Aufgaben ausführen. Mit Hilfe von Rekursion ist bequem Simulation Arbeitszyklus zu tun. Dies ist besonders nützlich, wenn die Zyklen selbst ist nicht sehr bequem zu bedienen. Software-Implementierung zu fahren, ist nicht sehr unterschiedlich in verschiedenen High-Level-Programmiersprachen. Doch Rekursion in der „Pascal“ und Rekursion in C oder einer anderen Sprache hat ihre eigene Charakteristik. Sie kann erfolgreich in Low-Level-Sprachen wie „Assembler“ implementiert werden, aber es ist problematisch und zeitaufwendig.

Bäume Rekursion

Was ist ein „Baum“ in der Programmierung? Es ist eine endliche Menge, bestehend aus zumindest einem Knoten, der:

1. Einen Anfangs speziellen Knoten, bezeichnet die Wurzel des gesamten Baum.
2. Die restlichen Knoten sind in einer Menge, die von Null, disjunkten Teilmengen, zur gleichen Zeit sind sie auch ein Baum unterscheiden. Alle diese Formen der Organisation genannt die Teilbäume des Haupt Baum.

Mit anderen Worten: Bäume enthalten Teilbäume, die mehr Bäume enthalten, aber in geringerer Zahl als der vorherige Baum. Dies setzt sich fort, bis eine der Knoten möglich sein wird, zu bewegen, und es wird das Ende der Rekursion bedeuten. Es gibt eine weitere Nuance über diagramming: gewöhnliche Bäume aus dem Boden wachsen, und sie werden in der Programmierung umgekehrt gezogen. Seiten, die keine Fortsetzung haben, die so genannte Endknoten. Zur Vereinfachung der Notation und für einfache Bedienung genealogischer Terminologie (Vorfahren, Kinder).

Warum ist es in der Programmierung verwendet?

Seine Verwendung von Rekursion in der Programmierung auf einer Reihe von komplexen Aufgaben gefunden. Wenn Sie nur einen Anruf tätigen möchten, desto einfacher ist die Verwendung des Integrationszyklus, aber wenn zwei oder mehr Wiederholungen Verkettungs zu vermeiden und deren Umsetzung in Form eines Baumes machen, und rekursiven Situationen anwenden. Für eine große Klasse von Problemen auf diese Weise der Organisation Prozess der Berechnung ist die beste in Bezug auf Ressourcenverbrauch. Somit ist die Rekursion in „Pascal“ oder einem anderen High-Level-Programmiersprache eine Funktion oder Prozedur-Aufruf an die Bedingungen unabhängig von der Anzahl der externen Anrufe. Mit anderen Worten, kann das Programm nur ein Aufruf der Subroutine sein, aber es wird bis zu einem bestimmten vorgegebenen Drehmoment sein. In gewisser Weise ist es eine analoge Schleife mit ihren Gebrauchseigenschaften.

Unterschiede Rekursion in verschiedenen Programmiersprachen

Trotz der allgemeinen Diagramm einer Implementierung und die jeweiligen Anwendung in jedem Einzelfall, Rekursion in der Programmierung hat seine eigene Charakteristik. Dies kann für das benötigte Material bei der Suche zu Schwierigkeiten führen. Aber immer daran denken: Wenn die Programmiersprache eine Funktion oder Prozedur ist daher der Aufruf Rekursion – es machbar ist. Aber seine wichtigsten Unterschiede auftreten bei der Verwendung von niedrigen und hohen Programmiersprachen. Dies gilt vor allem Möglichkeiten der Programmdurchführung. Die Ausführung wird letztlich davon abhängen, ob die Aufgabe gesetzt, in Übereinstimmung mit ihm und geschrieben Rekursion. Funktionen und Verfahren sind unterschiedlich, aber ihr Zweck ist immer das gleiche – die machen sich nennen.

Rekursion – es ist einfach. Wie leicht, den Inhalt des Artikels zu erinnern?

Für Anfänger zunächst zu verstehen, kann es schwierig sein, so müssen Sie Beispiele für Rekursion, oder zumindest ein. Daher sollen Sie ein kleines Beispiel aus dem Alltag geben, die das Wesen dieses Mechanismus zu verstehen, werden dazu beitragen, die Ziele bei der Programmierung zu erreichen. Nehmen Sie zwei oder mehr Spiegel, legen Sie sie so, dass in einer einzigen Anzeige des ganzen Rest. Es ist ersichtlich, dass der Spiegel selbst immer wieder reflektieren, um den Effekt der Unendlichkeit zu schaffen. Hier Rekursion – ist, bildlich gesprochen, die Reflexionen (das ist viel). Wie Sie sehen können, leicht zu verstehen, wäre es wünschen. Eine Studie von Programmaterial, dann können wir diese Rekursion sehen – es ist auch sehr leicht machbar Aufgabe.