Fattoriale

Per realizzare una funzione che ripete piu' volte la stessa operazione, non esiste il solo metodo iterativo, cioe' che si svolge un ciclo all'interno della funzione, ma si puo' pensare di chiamare una funzione in se stessa, anche più di una volta, questo tipo di funzioni vengono chiamate funzioni ricorsive. All'inizio questo sistema postra' sembrarvi un po' strano, ma puo' essere molto utile anche se non e' uno dei sistemi migliori per la risoluzione di problemi.

---

• Codice in C

/* il fattoriale, che si scrive n! non e' nient'altro che la
 * moltiplicazione di tutti i numeri da n a 1; n*(n-1)*...*1; */
int fattoriale(int n)
{
   if (n <= 1) return 1;
   else return n * fattoriale(n - 1);
}

-- MarcoEsposito - 15 Nov 2002