In questo programma imparerai a trovare la somma del numero naturale usando la ricorsione in Java. Questo viene fatto con l'aiuto di una funzione ricorsiva.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione Java:
- Metodi Java
- Ricorsione Java
I numeri positivi 1, 2, 3 … sono noti come numeri naturali. Il programma seguente prende un numero intero positivo dall'utente e calcola la somma fino al numero dato.
Puoi anche trovare la somma dei numeri naturali usando il ciclo. Tuttavia, imparerai a risolvere questo problema usando la ricorsione qui.
Esempio: somma di numeri naturali utilizzando la ricorsione
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; ) )
Produzione
Somma = 210
Il numero di cui si vuole trovare la somma viene memorizzato in un numero variabile.
Inizialmente, addNumbers()viene chiamato dalla main()funzione con 20 passato come argomento.
Il numero (20) viene aggiunto al risultato di addNumbers(19).
Nella successiva chiamata di funzione da addNumbers()a addNumbers(), viene passato 19 che viene aggiunto al risultato di addNumbers(18). Questo processo continua finché num è uguale a 0.
Quando num è uguale a 0, non vi è alcuna chiamata ricorsiva e questo restituisce la somma degli interi alla main()funzione.
