Fattoriale in C

Posto questo articolo per proporre una versione in C del calcolo del Fattoriale.
Presumo che chi legga questo articolo sappia cosa sia, rimando gli altri al seguente Link : Fattoriale - Wikipedia

La formula del Fattoriale è la seguente




E' una formula ricorsiva e in tale modo intento implementarla in C.
Dalla formula si nota che il fattoriale si scrive come una serie di prodotti dove un fattore viene moltiplicato per se stesso diminuito di 1.
n * (n - 1) * (n - 2) ... fino a quando (n-k) = 1 e si interrompe.
Da questo presupposto si parte per implementare l'algoritmo.

Notando anche che n! :
n! = n*(n - 1)!
(n - 1)! = (n-1)*(n-2)!
..
(n-k) = 0? ==> (n-k) = 1

generalizzando (n-k) con k che si incrementa.

Seguendo il metodo sopra indicato il metodo che ne deriva è il seguente

Codice:


int calcolaFattoriale(int n)
{
    //se n > 1 allora calcola il n * (n-1)!
    if (n == 1)
        return 1;
    else
        return n * calcolaFattoriale(n - 1);
}