Detaillierte Erläuterung des rekursiven Java-Algorithmus (Anordnung der Leistungsknoten)

Der

JavaRekursive-Algorithmus ist ein rekursiver Algorithmus, der auf der Java-Sprache basiert. Rekursive Algorithmen eignen sich zur Lösung einer großen Klasse von Problemen und machen den Algorithmus prägnant und leicht verständlich. Als nächstes wird Ihnen dieser Artikel das Wissen über rekursive Java-Algorithmen näher bringen.

Ein rekursiver Algorithmus ist ein Algorithmus, der direkt oder indirekt seine eigenen Funktionen aufruft Methoden. Der rekursive Java-Algorithmus ist ein rekursiver Algorithmus, der auf der Java-Sprache basiert. Der Kern des rekursiven Algorithmus besteht darin, das Problem in Teilprobleme desselben Typs zu zerlegen, deren Größe verringert ist, und dann Methoden aufzurufen, um die Lösung des Problems darzustellen. Rekursive Algorithmen eignen sich zur Lösung einer großen Klasse von Problemen und machen sie prägnant und leicht verständlich.

Merkmale des rekursiven Algorithmus zur Lösung von Problemen:

1) Rekursion ruft sich selbst in der 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 Problemlösung mit rekursiven Algorithmen erscheint normalerweise sehr einfach, aber die Betriebseffizienz der Problemlösung mit rekursiven Algorithmen 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.

　Die im rekursiven Algorithmus verkörperte „Wiederholung“ hat im Allgemeinen drei Anforderungen:

Erstens wird jeder Aufruf im Maßstab reduziert (normalerweise halbiert). ;

Das zweite ist, dass zwischen zwei benachbarten Wiederholungen eine enge Verbindung besteht und die vorherige für die nächste vorbereitet werden muss (normalerweise wird die Ausgabe der vorherigen als Eingabe für die nächste verwendet). ;

Drittens muss die Lösung direkt anstelle von rekursiven Aufrufen angegeben werden (vorausgesetzt, der Maßstab erreicht nicht die Größe des direkten). Antwort) und bedingungslose Rekursion Der Anruf wird zu einer toten Schleife und kann nicht normal beendet werden.

Um den rekursiven Algorithmus zu verstehen, hier ein Beispiel wie folgt:

Problembeschreibung:

Lösen Sie das Fibonacci-Sequenznummer Der Wert von 10 Positionen? (

Fibonacci-Folge, auch bekannt als Goldene-Schnitt-Folge, bezieht sich auf eine solche Folge: 1, 1, 2, 3, 5, 8, 13, 21. ...In der Mathematik , die Fibonacci-Folge ist rekursiv wie folgt definiert: F0=0, F1=1, Fn=F(n-1)+F(n-2) (n>=2 , n∈N*))

Java-Codeliste:

package com.bjpowernode.test; 
 
 public classFab { 
 
 public static void main(String args[]){ 
 System.out.println(fab(5)); 
 } 
 private static int fab(int index){ 
 if(index==1 || index==2){ 
  return 1; 
 }else{ 
  return fab(index-1)+fab(index-2); 
 } 
 } 
 }

Programmanalyse:

Dieses Beispiel ist hauptsächlich ein sehr klassisches Beispiel Die Fibonacci-Sequenz wird durch Rekursion implementiert. Der Ausgang dieses rekursiven Algorithmus befindet sich im Codesegment

 if(index==1 || index==2){ 
 return 1; 
 }

. Wenn der Index des Programms die Bedingungen erfüllt, wird die Rekursion gestoppt. Der laufende Prozess dieses Programms ist also:

Bis zu diesem Punkt der Programmanalyse ist die rekursive Implementierung abgeschlossen, um ein Gefühl dafür zu bekommen Tatsächlich sagen viele Leute, dass es schwierig ist, die Wurzel des Algorithmus zu beherrschen Als Beispiel habe ich das Gefühl, dass diese Wurzel dieser Ausgang ist. Solange Sie den Ausgang finden, wird der Algorithmus natürlich zusammenpassen.

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung des rekursiven Java-Algorithmus (Anordnung der Leistungsknoten). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!