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.