Scrivere una funzione C che calcola il fattoriale di un intero n e ne restituisce il risultato. Implementare la funzione in modo iterativo e ricorsivo.

Quando il programma e` corretto e funzionante sperimentare succede su numeri grandi. Provare per

n = 10000
n = 100000
n = 1000000

Usare il comando time per misurare il tempo impiegato per il calcolo dalle due versioni. Per evitare di misurare il rempo di attesa assegnate direttamente il valore nel codice senza usare la lettura da standard input o le stampe a schermo, ad esempio:

int main (void) {
  int n=1000000;
  fattoriale(n);
  return 0;
}

Che risultati ci sono ? Come ve li spiegate ?

Riprendendo l'esempio visto a lezione, scrivete una funzione ricorsiva di prototipo

void invert (void);

che legge una sequenza di caratteri (stringa) terminata da \n da standard input e la stampa rovesciata su standard output.