Was ist Rekursion in Java-Programmierung?

Rekursion ist eine grundlegende Programmiertechnik Sie in Java, in dem ein Verfahren nennt sich ein Problem zu lösen, verwenden können. Ein Verfahren, das diese Technik verwendet, ist rekursive. Viele Programmierprobleme können nur durch Rekursion gelöst werden und einige Probleme, die durch andere Techniken gelöst werden können, werden besser durch Rekursion gelöst.

Eines der klassischen Probleme für Rekursion Einführung ist die Berechnung der Fakultät einer ganzen Zahl. Das Fakultät von einem bestimmten integer - es nennen n so dass Sie mathematische klingen - ist das Produkt aller Zahlen von 1 bis n. Somit ist die faktorielle von 5 120: 5 x 4 x 3 x 2 x 1.

Die rekursive Art und Weise an die Fakultäts Problem zu suchen ist zu erkennen, dass die Fakultät für jede gegebene Zahl n entspricht n Zeiten der Fakultät n-1, mit der Maßgabe, dass n größer ist als 1. Wenn n 1 ist, die Fakultät n 1 ist.

Diese Definition von factorial ist rekursiv, weil die Definition der Methode factorial selbst enthält. Dazu gehört auch der wichtigste Bestandteil jeder rekursive Methode: ein Ende Zustand. Der Endzustand zeigt an, wenn die rekursive Methode selbst stoppen sollten anrufen. In diesem Fall, wenn n 1 ist, gibt es nur 1. Ohne einen Endzustand, hält die rekursive Methode selbst für immer anrufen.

Hier ist die rekursive Version des faktoriellen Methode:

private static lange faktorielle (int n) {if (n == 1) return 1-elsereturn n * factorial (n-1) -}