Wie Rekursion in Java einbeziehen . Obwohl Rekursion kann schwierig sein, auf den ersten, ein gründliches Verständnis , wie es funktioniert verstehen können Ihre Fähigkeit als Java-Programmierer verbessern. Rekursion ist besonders nützlich in algorithmische Entwicklung, weil viele Konzepte in Mathematik und Informatik natürlich eignen sich rekursiv ausgedrückt werden. Deshalb ist es für einen Java-Programmierer wissen, wie man Rekursion in seinem Programm gehören , wenn es benötigt wird, ist wichtig. Anleitung
1

Bestimmen Sie, ob Rekursion für Ihre Bedürfnisse geeignet ist . Sie müssen in der Lage sein , um den Rechenvorgang bei der Lösung Ihres Problems im Hinblick auf die wiederholten Forderungen an sich selbst auszudrücken. Ein beliebtes Beispiel ist die Fakultät Berechnung, die das Ergebnis der Multiplikation eine Reihe von Zahlen bis zu "N" und kann als rekursive Berechnung ausgedrückt werden soll.
2

Entscheiden Sie , dass Sie die Anwendung Teile-und -Herrsche -Strategie zur Lösung Ihres Problems . Zum Beispiel setzt die " Quicksort "-Methode , die auf rekursiven Berechnung während der Sortierung. In ähnlicher Weise , müssen Sie in der Lage sein , um Ihr Problem in kleinere Stücke teilen und verarbeiten sie rekursiv .
3

Erstellen Sie die Java-Methode , die Sie rekursiv aufruft. Stellen Sie sicher, dass Ihre Java-Methode alle notwendigen sechs Komponenten , nämlich die , Rückgabetyp , Methodenname, Parameterliste , Ausnahmeliste und die Methode Körper enthält .

Beispielsweise definiert die folgende Zeile eine Methode namens " Quicksort () " das akzeptiert ein Array zusammen mit den linken und rechten Indizes sortiert werden:

nichtig Quicksort (int arr [ ] , int links , int rechts) {}
4

Stellen Sie sicher , dass Sie die Verbindung zu sich selbst innerhalb der Methode , die die rekursive Berechnung enthält gehören . Zum Beispiel in der " Quicksort () "-Methode , die im Anschluss an Aufforderungen zu mehr " Quicksort ()" Methoden gefunden werden kann :

int index = Partition (arr , links, rechts );
< p > if ( links < Index - 1) german

Quicksort (arr , links, Index - 1);

if ( index < rechts)

Quicksort ( arr, Index , rechts);

die übergebenen Parameter der nachfolgenden rekursiven Aufruf muss kleiner sein als die vorangegangenen . Dies ist ein wesentliches Element in der Teile-und -Herrsche -Strategie.
5

Testen Sie die rekursive Funktionsaufruf. Sie können eine Klasse zu Ihrem Rekursion und eine " main () "-Methode darin , um Ihren rekursive Funktion aufrufen und sicherstellen, dass es korrekt funktioniert testen. Zum Beispiel:

Klasse Recursion {

public static void main (String args [ ] ) {} }