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

La torre di Hanoi

Il problema Nel tempio di Brahma si trova una piattaforma di ottone con tre perni di diamanti. Sul primo di tali perni sono infilati 64 dischi d’oro, di dimensioni decrescenti, che formano una torre. Si deve portare la torre sul terzo perno, spostando un solo disco alla volta e in modo che mai un disco … Leggi tutto

Quick sort

Un algoritmo di ordinamento molto complicato: ricorsivo e difficile da ricordare ma ottimo: è quasi sempre molto veloce…