Was sind die Merkmale rekursiver Programme?

Die Merkmale rekursiver Programme sind: 1. Rekursion bedeutet, sich selbst in der Methode aufzurufen. 2. Bei Verwendung der inkrementellen Rekursionsstrategie muss eine klare Rekursionsendbedingung vorliegen, die als rekursiver Exit bezeichnet wird , aber Die Betriebseffizienz ist gering; 4. Während des rekursiven Aufrufprozesses öffnet das System einen Stapel, um die Rückgabepunkte, lokalen Mengen usw. jeder Schicht zu speichern.

Die Betriebsumgebung dieses Tutorials: Windows 7-System, Dell G3-Computer.

Ein rekursives Programm ist ein Programm in der Informatik, das ein Problem löst, indem es es wiederholt in ähnliche Teilprobleme zerlegt. Rekursive Methoden können zur Lösung vieler Informatikprobleme verwendet werden und sind daher ein sehr wichtiges Konzept in der Informatik. Die meisten Programmiersprachen unterstützen den Selbstaufruf von Funktionen, wobei eine Funktion rekursiv sein kann, indem sie sich selbst aufruft. Die Computertheorie kann beweisen, dass die Rolle der Rekursion Schleifen vollständig ersetzen kann. Daher ist es in vielen funktionalen Programmiersprachen (z. B. Scheme) üblich, Rekursion zum Implementieren von Schleifen zu verwenden.

Eigenschaften:

1) Rekursion ruft sich selbst in einer Methode auf.

2) Bei Verwendung der inkrementellen Rekursionsstrategie muss es eine klare Endbedingung für die Rekursion geben, die als Rekursionsausgang bezeichnet wird.

3) Die Lösung von Problemen scheint normalerweise sehr einfach zu sein, aber die betriebliche Effizienz ist gering. Daher wird im Allgemeinen nicht empfohlen, rekursive Algorithmen zum Entwerfen von Programmen zu verwenden.

4) Während des rekursiven Aufrufprozesses öffnet das System einen Stapel, um die Rückgabepunkte, lokalen Mengen usw. jeder Schicht zu speichern. Zu viele Rekursionen können leicht zu einem Stapelüberlauf usw. führen. Daher wird im Allgemeinen nicht empfohlen, rekursive Algorithmen zum Entwerfen von Programmen zu verwenden.

Weitere Kenntnisse zum Thema Programmierung finden Sie unter: Programmierlehre! !

Das obige ist der detaillierte Inhalt vonWas sind die Merkmale rekursiver Programme?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!