fisica:informatica:201415:esercitazioni:esercitazione5
Questa è una vecchia versione del documento!
Esercitazione funzioni
Esercizio 4: funzione fattoriale iterativa e ricorsiva
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 ?
fisica/informatica/201415/esercitazioni/esercitazione5.1421838675.txt.gz · Ultima modifica: 21/01/2015 alle 11:11 (10 anni fa) da Susanna Pelagatti