Inhalt
- Definition - Was bedeutet rekursive Schleife?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- Techopedia erklärt die rekursive Schleife
Definition - Was bedeutet rekursive Schleife?
Eine rekursive Schleife ist aufgetreten, wenn eine Funktion, ein Modul oder eine Entität wiederholt Aufrufe an sich selbst durchführt und so eine fast nie endende Schleife bildet. Rekursive Konstrukte werden in mehreren Algorithmen verwendet, wie z. B. dem Algorithmus zur Lösung des Tower of Hanoi-Problems. Die meisten Programmiersprachen implementieren die Rekursion, indem sie es einer Funktion erlauben, sich selbst aufzurufen.
Rekursive Schleifen werden auch einfach als Rekursion bezeichnet.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
Techopedia erklärt die rekursive Schleife
Eine rekursive Schleife ist eine spezielle Art von Schleifenkonstruktion, bei der eine bestimmte Entität versucht, sich innerhalb ihres Schleifencodes selbst aufzurufen. Daher ruft die Entität sich selbst so lange auf, bis eine bestimmte Bedingung oder Unterbrechung angegeben wird. Rekursive Schleifen werden normalerweise mit Hilfe eines rekursiven Funktionsaufrufs implementiert, bei dem ein Aufruf einer bestimmten Funktion innerhalb der Funktionsdefinition selbst platziert wird.
Die Programmiersprachen, die in der Lage sind, rekursive Schleifen zu implementieren, können die Probleme lösen, die die Verwendung von iterativen Strukturen wie "while" und "for" erfordern, indem sie nur rekursive Schleifen verwenden.Somit können rekursive Schleifen die herkömmlichen Schleifenkonstrukte ersetzen und sind manchmal nützlich, um weniger sperrigen Code zu erstellen. Es vereinfacht auch den Code und hilft bei der Aufteilung komplexer Codes in einfache Anweisungen.
Einige der häufigsten Problemanwendungen von rekursiven Funktionen sind der Tower of Hanoi, die Berechnung von Reihen für e = 1/0! +1/1! + 1/2 +…, Berechnung von GCD, Fakultät und so weiter.
Rekursion wird auch in Fällen verwendet, in denen der Programmierer sich über die genaue Datengröße nicht sicher ist.
Rekursion in der Datenverarbeitung kann in folgende Typen eingeteilt werden:
- Einzelne Rekursion
- Mehrfachrekursion
- Indirekte Rekursion
- Anonyme Rekursion
- Strukturelle Rekursion
- Generative Rekursion
Die Verwendung von rekursiven Schleifen kann die Leistung des Programms beeinträchtigen. Rekursive Schleifen verwenden Speicherstapel, und wenn die Stapel voll sind, kann die Schleife vor der beabsichtigten Beendigungszeit enden.