Java-Programm zur Suche der Summe der natürlichen Zahlen mit Rekursion

Java Beispiele大全

In diesem Programm lernen Sie, wie man die Summe der natürlichen Zahlen mit Java rekursiv findet. Dies wird mit Hilfe rekursiver Funktionen erreicht.

Ganze Zahl1,2,3 ...als natürliche Zahl bezeichnet. Das folgende Programm liest eine positive Ganzzahl vom Benutzer ein und berechnet die Summe des angegebenen Zifferns.

Sie können auchDie Summe der natürlichen Zahlen mit einem Loop finden 　Doch Sie werden hier lernen, wie man dieses Problem mit rekursiven Methoden löst.

Beispiel: Die Summe der natürlichen Zahlen mit rekursiver Methode

public class AddNumbers {
　　　　public static void main(String[] args) {
　　　　　　　　int number =　20;
　　　　　　　　int sum = addNumbers(number);
　　　　　　　　System.out.println("Sum = ")}　+　sum);
　　　　}
　　　　public static int addNumbers(int num) {
　　　　　　　　if (num != 0)
　　　　　　　　　　　　return num　+　addNumbers(num　-　1);
　　　　　　　　else
　　　　　　　　　　　　return num;
　　　　}
}

Wenn das Programm ausgeführt wird, ist die Ausgabe:

Sum =　210

Die Summe der Zahlen wird in der Variable number gespeichert.

Zunächst wird addNumbers() aus der main() Funktion aufgerufen und mit20 als Parameter übergeben.

number(20) wird zu addNumbers(19).Ergebnis.

In der nächsten Funktion Aufruf von addNumbers() zu addNumbers(), wird übergeben19，dieser Wert wird zu addNumbers(18).Ergebnis. Dieser Prozess wird fortgesetzt, bis num 0 ist.

Wenn num 0 ist, wird keine rekursive Aufruf, dann gibt die Summe der Ganzzahlen an die main() Funktion zurück.

Java Beispiele大全