Fattoriale

Definizione Formulazione Esempio Ricorsiva oppure

Iterativa

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

Numeri di Fibonacci

I numeri di Fibonacci prendono il nome da una sfida matematica che Fibonacci lanciò a un suo collega. Il problema tratta la proverbiale velocità con cui i conigli si riproducono: il 1° mese è presente una coppia di conigli una coppia di conigli diventa matura all’inizio del 2° mese di vita la gestazione dura un … Leggi tutto

Hanoi

Vedi la discussione Algoritmo ricorsivo…

Fibonacci

Vedi la discussione Versione ricorsiva…

Versione iterativa

Ricorsione

Se il linguaggio di programmazione prevede la ricorsione… una SUB A può chiamare la SUB A, se stessa, per svolgere lo stesso compito ma con un’stanza diversa La SUB A chiama la SUB A … finché non succede qualcosa (l’istanza diventa un caso particolare che non necessita di un’ulteriore chiamata ricorsiva) e si ritorna all’indietro … Leggi tutto