Programma Java per trovare la somma dei numeri naturali ricorsivamente

Completo di esempi Java

In questo programma imparerai a trovare la somma dei numeri naturali utilizzando la ricorsione Java. Questo è fatto con l'aiuto di una funzione ricorsiva.

I numeri positivi 1, 2, 3 ... si chiamano numeri naturali. Il programma seguente riceve un numero positivo dall'utente e calcola la somma del numero dato.

Puoi ancheSomma naturale con ciclo 　Ma qui imparerai a risolvere il problema ricorsivamente.

Esempio: somma naturale ricorsiva

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;
　　　　}
}

Quando si esegue il programma, l'output è:

Sum = 210

Il somma dei numeri viene memorizzato nella variabile number.

All'inizio, la funzione addNumbers() viene chiamata dalla funzione main() e 20 viene passato come parametro.

number(20) viene aggiunta al risultato di addNumbers(19).

Nel prossimo chiamata della funzione addNumbers() a addNumbers(), viene passato 19, che viene aggiunto al risultato di addNumbers(18). Questo processo continua fino a quando num è uguale a 0.

Quando num è uguale a 0, non ci sono chiamate ricorsive e il somma degli interi viene restituita alla funzione main().

Completo di esempi Java