In diesem Programm lernen Sie, die Summe der natürlichen Zahlen mithilfe der Rekursion in Java zu ermitteln. Dies geschieht mit Hilfe einer rekursiven Funktion.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:
- Java-Methoden
- Java-Rekursion
Die positiven Zahlen 1, 2, 3… werden als natürliche Zahlen bezeichnet. Das folgende Programm nimmt eine positive Ganzzahl vom Benutzer und berechnet die Summe bis zur angegebenen Zahl.
Sie können die Summe der natürlichen Zahlen auch mit loop finden. Sie werden jedoch lernen, dieses Problem mithilfe der Rekursion hier zu lösen.
Beispiel: Summe der natürlichen Zahlen mit Rekursion
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; ) )
Ausgabe
Summe = 210
Die Nummer, deren Summe gefunden werden soll, wird in einer variablen Nummer gespeichert.
Zunächst wird das addNumbers()von der main()Funktion aufgerufen, wobei 20 als Argument übergeben wird.
Die Zahl (20) wird zum Ergebnis von addiert addNumbers(19).
Beim nächsten Funktionsaufruf von addNumbers()bis addNumbers()wird 19 übergeben, der zum Ergebnis von addiert wird addNumbers(18). Dieser Vorgang wird fortgesetzt, bis num gleich 0 ist.
Wenn num gleich 0 ist, gibt es keinen rekursiven Aufruf und dies gibt die Summe der ganzen Zahlen an die main()Funktion zurück.
