Vi piacerebbe apprendere una struttura di programmazione che con quattro istruzioni (proprio 4, non tanto per dire un numero...) è in grado di visitare tutti i nodi di un albero binario o (sempre con 4 istruzioni) elencare tutte le mosse per risolvere il famoso rompicapo della 'Torre di Hanoi' ? Allora questa videolezione fa per voi!

Due esempi introduttivi (alberi binari e torre di hanoi) con lo scopo di mostrare la potenza di questa struttura. Definizione di ricorsione ed esercizi per abituarsi a risolvere in modo ricorsivo un problema (trovare la base della ricorsione ed il passo ricorsivo).

Lezione principale:  47 minuti / 22 Mb click qui
Allegato A (commento più dettagliato riguardo gli alberi binari): 17 minuti / 12 Mb click qui
Allegato B (commento più dettagliato riguardo la Torre di Hanoi): 27 minuti / 16 Mb click qui

Per i più pigri ecco il testo del programma usato nella videolezione per creare/stampare l'albero binario di prova: click qui