Fattoriale
Definizione Formulazione Esempio Ricorsiva oppure
1 2 3 4 5 6 7 8 9 |
5!=5*4! 4!=4*3! 3!=3*2! 2!=2*1! 1!=1 2!=2*1=2 3!=3*2=6 4!=4*6=24 5!=5*24=120 |
Iterativa
1 |
5!=5*4*3*2*1=120 |
La funzione fattoriale è presente in molti linguaggi / applicazioni Calc/Excel: FATTORIALE(x) Octave: factorial(x) Python: math.factorial(x) Quando non è presente è necessario codificarla. Approssimazione Per n molto grande si può rinunciare al valore esatto e utilizzare la formula di Stirling Conclusioni Metodo Pro Contro Ricorsivo Formulazione molto … Leggi tutto