Dopo aver analizzato gli algoritmi risolutivi consideriamo i pro e i contro di ognuno
Metodo risolutivo | Pro | Contro |
---|---|---|
Ricorsivo | Codifica elegante | ~n chiamate ricorsive ~n moltiplicazioni |
Iterativo | Codifica elementare | ~n moltiplicazioni |
Con formula | Numero di operazioni costante | Difficile da ricordare Numeri irrazionali Valore approssimato |
Conclusioni
- Per il calcolo del fattoriale di n esistono più algoritmi
- Al crescere di n utilizzeremo l’algoritmo più conveniente
- Algoritmo ricorsivo, se n è piccolo
- Algoritmo iterativo, …
- Con formula, se n è molto grande ed è sufficiente sapere l’ordine di grandezza.