Esempio per trovare fattoriale di un numero intero non negativo (inserito dall'utente) utilizzando la ricorsione.
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 ++
Questo programma prende un numero intero positivo dall'utente e calcola il fattoriale di quel numero. Supponiamo che l'utente inserisca 6 quindi,
Il fattoriale sarà uguale a 1 * 2 * 3 * 4 * 5 * 6 = 720
Imparerai a trovare il fattoriale di un numero usando una funzione ricorsiva in questo esempio.
Visita questa pagina per scoprire come utilizzare i loop per calcolare il fattoriale.
Esempio: calcola fattoriale usando la ricorsione
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Produzione
Immettere un numero intero positivo: 6 Fattoriale di 6 = 720
Nel programma precedente, supponiamo che l'utente immetta un numero 6. Il numero viene passato alla factorial()
funzione.
In questa funzione, 6 viene moltiplicato per il fattoriale di (6 - 1 = 5). Per questo, il numero 5 viene passato di nuovo alla factorial()
funzione.
Allo stesso modo nella successiva iterazione, 5 viene moltiplicato per il fattoriale di (5 - 1 = 4). E 4 viene passato alla factorial()
funzione.
Questo continua finché il valore non raggiunge 1 e la funzione restituisce 1.
Ora, ogni funzione restituisce il valore per calcolare 1 * 2 * 3 * 4 * 5 * 6 = 720, che viene restituito alla main()
funzione.