Java-Rekursion-Tutorial

In der Informatik ist ein rekursiver Methodenaufruf einer Methode, die sich im Verlauf der Berechnung nennt. Die Programmiersprache Java unterstützt im Rahmen seiner Programmiersyntax Rekursion. Obwohl es möglicherweise schwierig für Anfänger Java-Programmierer zu begreifen, erlaubt die rekursive Schreibmethoden häufig mathematische Konzepte des Programms klar ausgedrückt werden. Aus diesem Grund ist es wichtig für Java-Programmierer zu verstehen, wie Rekursion und seine Beschränkungen zu verwenden.

Anweisungen

1 Bestimmen Sie, ob der Prozess der Berechnung durchgeführt werden sich Rekursion oder nicht verleiht. Es ist wichtig, dass der computational Prozess in der Methode an einen wiederholten Aufruf selbst reduziert werden kann.

Einer der beliebten Rekursion Berechnungen ist das Verfahren zur Bestimmung der Fakultät einer Zahl. Eine Fakultät einer Zahl N ist das Ergebnis der Multiplikation alle Zahlen von 1 bis N selbst. Zum Beispiel mit dem direkten Multiplikation:

Factorial(3) = 3 2 1 = 6

Jedoch ist das gleiche Ergebnis erreichen, wenn betrachtet rekursiv:

Factorial(3) = 3 factorial(2) = 3 2 factorial(1) = 3 2 * 1 = 6

Bemerken Sie, dass jeder nachfolgenden Schritt den gleichen Prozess, sondern in einfacheren Worten verweist.

2 Deklarieren Sie die Java-Methode, die die rekursive Berechnung ausführen würden. Eine Methode hat in der Regel mindestens die Modifizierer, der Rückgabetyp, die Methodennamen und die entsprechende Parameterliste. Der Methodenname beginnt normalerweise mit einem Kleinbuchstaben verbale Wort. Beispielsweise definiert die folgende Zeile eine Methode namens "fact()", die akzeptiert einen ganze Zahl-Wert von n und gibt seine Fakultät:

Int Tatsache (Int n) {}

3 Stellen Sie sicher, dass im Körper der rekursiven Methode, die Berechnung erfolgt durch einen Anruf an sich selbst. Stellen Sie sicher, dass es eine Kündigung Bedingung des rekursiven Aufrufs sowie; Andernfalls wird die Methode auf unbestimmte Zeit ohne Unterbrechung ausgeführt. Beispielsweise berechnet die folgende Zeile der Factoria von einer bestimmten Zahl n durch nacheinander aufrufen, sich um die gleiche Berechnung mit einem einfacheren Wert des n-1 durchzuführen.

Int Tatsache (Int n) {}

Int Ergebnis;

Wenn (n == 1) return 1;

Ergebnis = Tatsache (n-1) * n;

Ergebnis zurückgeben;

}

Wenn n-1 gleich 1 ist, wird der Wert 1 zurückgegeben. Dies ist die Beendigung der rekursive Berechnung.

4 Rufen Sie die rekursive Methode zu testen. Beispielsweise ruft die folgende Zeile die Methode "fact()" beim übergeben Sie ihr eines Wert von 3 auf der Konsole zu drucken:

System.out.println ("Fakultät von 3 ist" + f.fact(3));

Stellen Sie sicher, dass die Meldung 'Die Fakultät von 3 ist 6' wird auf dem Bildschirm ausgegeben.