Esempio per trovare la somma dei numeri naturali utilizzando una funzione ricorsiva.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione C ++:
- Funzioni C ++
- Tipi di funzioni definite dall'utente in C ++
- C ++ if, if … else e Nested if … else
- Ricorsione C ++
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 i loop. Tuttavia, imparerai a risolvere questo problema usando la ricorsione qui
Esempio: calcola la somma dei numeri naturali utilizzando la ricorsione
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Produzione
Immettere un numero intero positivo: 10 Sum = 55
In questo programma, il numero inserito dall'utente viene passato alla add()funzione.
Supponiamo che 10 venga inserito dall'utente. Ora, 10 viene passato alla add()funzione. Questa funzione aggiunge 10 al risultato dell'addizione di 9 (10 - 1 = 9).
La prossima volta, 9 viene aggiunto al risultato della somma di 8 (9 - 1 = 8). Questo continua fino a quando il numero raggiunge 0, quando la funzione restituisce 0.
Ora, ogni funzione viene restituita per calcolare il risultato finale: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
