Java-Programm zum Finden des Faktoriels mit Rekursion

Java Beispiele大全

In diesem Programm lernen Sie, wie man mit rekursiven Funktionen in Java das Faktorial einer Zahl findet und anzeigt.

Das Faktoriel von positiven n gibt die folgende Formel an:

Faktoriel von n (n!) =　1　*　2　*　3　*　4　*　...　*　n

Das Faktorial von negativen Zahlen existiert nicht. Das Faktorial von 0 ist1。

In diesem Beispiel lernen Sie, wie man das Faktorial einer Zahl mit Rekursion findet. Besuchen Sie diese Seite, um zu erfahren, wieFaktorial mit Schleifen finden。

Beispiel: Faktorial mit Rekursion

public class Factorial {
　　　　public static void main(String[] args) {
　　　　　　　　int num =　6;
　　　　　　　　long factorial = multiplyNumbers(num);
　　　　　　　　System.out.println("")　+　num　+　"Fakultät = "　+　factorial);
　　　　}
　　　　public static long multiplyNumbers(int num)
　　　　{
　　　　　　　　if (num >=　1)
　　　　　　　　　　　　return num　*　multiplyNumbers(num　-　1);
　　　　　　　　else
　　　　　　　　　　　　return　1;
　　　　}
}

Wenn Sie das Programm ausführen, wird ausgegeben:

　6Fakultät =　720

Am Anfang wird multiplyNumbers() aus der main() Funktion aufgerufen und6als Parameter übergeben wird.

In jeder rekursiven Aufruf wird der Wert von Parameter num verringert1bis num kleiner als1。

wenn der Wert num kleiner als1wird keine rekursive Aufrufe durchgeführt.

Jede rekursive Aufruf gibt uns zurück:

6　*　5　*　4　*　3　*　2　*　1　*　1　(for 0) =　720

Java Beispiele大全