C ++ fattoriale
Determina il fattoriale di un numero usando la ricorsione
Possiamo ottenere il fattoriale di qualsiasi numero mediante l'uso del metodo di ricorsione. In questo esempio, prendiamo qualsiasi numero dall'utente e quindi calcolamo il fattoriale di quel numero dato. Includiamo un file di intestazione come segue.
#includereUtilizzo dello spazio dei nomi std;
int fattoriale (int x);
int main ()
int x;
cout x;
cout << "Factorial of " << x << " = " < 1)
return x * fattoriale (x - 1);
altro
Ritorno 1;
Supponiamo di inserire il numero "12" nel programma come richiesto, il metodo fattoriale () prende questo numero intero solo come argomento. Questa funzione moltiplica 12 per il fattoriale di (12-1 = 11). Per fare ciò, il numero "11" viene passato al metodo factorial (). Allo stesso modo, nella prossima ripetizione, moltiplica 11 per il fattoriale di (11-1 = 10). Il metodo fattoriale () viene quindi dato 10 come parametro. Questo processo dura fino a quando il valore si estende 1 e restituisce 1. Ora, ogni funzione restituisce un valore per calcolare fattoriale che viene ripristinato alla funzione principale ().
L'utente entra in un numero 12 e quindi ottiene il fattoriale di questo numero.
Utilizzare per loop
Determiniamo il fattoriale di un numero intero con l'aiuto del ciclo "per". Diamo un'occhiata a cosa sta succedendo nel codice qui sotto. Includiamo il file di intestazione all'inizio. Dopo questo, utilizziamo lo spazio dei nomi. Abbiamo dichiarato tre variabili. Le variabili 'A' e 'J' sono di tipo di dati interi. Quindi, utilizziamo la funzione Cout per ottenere un numero intero positivo dall'utente. Quel numero intero è memorizzato in variabile "a". Qui inseriamo il numero '9'.
#includereUtilizzo dello spazio dei nomi std;
int main ()
int a, j, fattoriale = 1;
Couta;
per (j = a; j> = 1; j--)
fattoriale = fattoriale*j;
cout<<"\nFactorial = "<
Ora, dopo aver ottenuto il numero intero dall'utente, inizierà la valutazione del loop "per". Il valore della variabile 'A' (9) è inizializzato con variabile 'J'. Pertanto, j = 9. La sezione di inizializzazione del loop è implementato per primo, ma solo una volta. Lo stato j> = 1 o 9> = 1 valuta a true, quindi il flusso del programma va in un ciclo e fattoriale * j o 1 * 9 o 9 è inizializzato in fattoriale. Il flusso del programma va alla terza parte del ciclo e il valore di "j" viene decrementato. Pertanto, j = 4. Condizione j> = 1 viene nuovamente valutata. La condizione viene valutata ogni volta e il valore di 'j' viene aggiornato. E dopo ogni valutazione della condizione, il programma all'interno del ciclo esegue fino a quando la condizione si valuta a false. Quindi, quando la condizione è falsa, otteniamo i valori "j" e "fattoriale" dopo ogni valutazione. Il valore di "fattoriale" viene recuperato alla fine del ciclo. E ciò comporterà il fattoriale del numero specificato.
L'utente inserisce il numero '9' e quindi preme il tasto Invio per ottenere il fattoriale di 9.
Usa mentre loop
Un altro metodo per trovare il valore fattoriale è l'uso di un ciclo while. In questo codice, includiamo il file di intestazione . Prendiamo la variabile "m" come avere un numero intero di dati. Abbiamo anche applicato la condizione "if". Restituisce 1 se il valore di "m" è equivalente a 0. Dopo questo, prendiamo più variabili. Dobbiamo inizializzare queste variabili prima del ciclo while.
#includereUtilizzo dello spazio dei nomi std;
Insigned int fattorial (non firmato int m)
if (m == 0)
Ritorno 1;
int k = m, fattoriale = 1;
mentre (m / k != m)
fattoriale = fattoriale * k;
K--;
restituire fattoriale;
int main ()
int n = 16;
cout << "Factorial of the number "
<< n<< " is "
<< factorial(n) << endl;
restituzione 0;
Utilizziamo l'affermazione while per implementare una struttura iterativa quando le operazioni sono sconosciute e l'iterazione dura fino a quando la condizione di test non diventa vera. Una volta implementata l'istruzione white, il computer valuta innanzitutto la condizione di test data. Se quella condizione è vera, il corpo del ciclo viene implementato. Dopo aver eseguito il corpo del loop, la condizione di test viene nuovamente valutata e, se vera, il corpo del loop viene eseguito ancora una volta. Questa procedura continua fino a quando la condizione di test data è falsa. Se falso, il controllo viene trasmesso alla prima dichiarazione dopo la fine del corpo del loop. Il corpo del ciclo contiene solo una dichiarazione o più istruzioni.
Successivamente, prendiamo il numero "16" per trovare il fattoriale. Questo numero è indicato dalla variabile 'n'.
Dopo aver eseguito il codice sopra menzionato, otteniamo il fattoriale di 16 in output.
Conclusione:
Questo articolo spiega le tecniche per trovare il fattoriale di un numero. Abbiamo moltiplicato tutti gli interi non negativi che sono meno o equivalenti a quel numero per ottenere il fattoriale di quel numero. Per i numeri non negativi, il fattoriale è sempre determinato. Per ottenere il fattoriale di numeri interi positivi, usiamo il loop e il loop while. Abbiamo anche utilizzato il metodo di ricorsione a questo scopo.