Fattoriale

Dopo aver analizzato gli algoritmi risolutivi consideriamo i pro e i contro di ognuno Metodo Pro Contro Ricorsivo Formulazione molto semplice n chiamate ~n moltiplicazioni Iterativo Operazioni elementari ~n moltiplicazioni Con formula Numero di operazioni costante Difficile da ricordare Numeri irrazionali Valore approssimato Quindi per il calcolo del fattoriale di n esistono più algoritmi al … Leggi tutto

Numeri di Fibonacci

Dopo aver analizzato il problema e individuati i 3 algoritmi discutiamo la loro complessità in tempo. Algoritmo ricorsivo: il tempo di attesa può essere considerato proporzionale al numero di chiamate ricorsive T(1) = 1 T(2) = 1 T(3) = 1+T(2)+T(1) = 1+1+1 = 3 > 22-1 T(4) = 1+T(3)+T(2) = 1+3+1 = 5 > 22-1 T(5) = … 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