Heim >Java >JavaErste Schritte >Was ist Rekursion in Java?

Was ist Rekursion in Java?

王林
王林Original
2019-12-05 15:13:123148Durchsuche

Was ist Rekursion in Java?

Was ist Rekursion?

Rekursion wird in Programmiersprachen häufig als Algorithmus verwendet. Sie bezieht sich auf den direkten oder Wiedereintritt, der durch indirekten Aufruf verursacht wird.

Rekursive Algorithmen werden im Allgemeinen verwendet, um drei Arten von Problemen zu lösen:

a Die Definition von Daten ist rekursiv definiert. (Fibonacci (Fibonacci)-Funktion)

b. Die Problemlösung wird gemäß dem rekursiven Algorithmus implementiert. (Backtracking)

c. Die strukturelle Form von Daten wird rekursiv definiert. (Baumdurchquerung, Diagrammsuche)

Lernvideo-Tutorial-Teilen: Java-Lehrvideo

Beispiel:

Dies ist ein Beispiel für eine Anordnung. Was es ist Die Aufgabe besteht darin, alle Elemente in einer Eingabezeichenfolge zu sortieren und

auszugeben. Wenn der von Ihnen angegebene Parameter beispielsweise „abc“ ist, gibt das Programm Folgendes aus: abc acb bac bca cab cba a

Der Ausgang des Algorithmus ist: niedrig=hoch, das heißt, wenn jetzt nur noch ein Anordnungselement gegeben ist.

Der Approximationsprozess des Algorithmus: Bestimmen Sie zuerst das erste Element der Anordnung, das durch i in der Schleife dargestellt wird, dann beginnt low + 1 mit der Reduzierung der Elemente der Anordnung und so weiter. bis niedrig = hoch Beispiele sind wie folgt:

public class Foo {
    public static void main(String[] args) {
        permute(“abc”);
    }
    public static void permute(String str) {
        char[] strArray = str.toCharArray();
        permute(strArray, 0, strArray.length – 1);
    }
    public static void permute(char[] list, int low, int high) {
    int i;
    if (low == high) {
        String cout = “”;
        for (i = 0; i <= high; i++){
            cout += list[i];
        System.out.println(cout);
        }
    }else {
    for (i = low; i <= high; i++) {
        char temp = list[low];
        list[low] = list[i];
        list[i] = temp;
        permute(list, low + 1, high);
        temp = list[low];
        list[low] = list[i];
        list[i] = temp;
    }
    }
    }
}

Empfohlene verwandte Artikel und Tutorials:

Einführung in die Java-Programmierung

Das obige ist der detaillierte Inhalt vonWas ist Rekursion in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:Was ist API in Java?Nächster Artikel:Was ist API in Java?