RVA - Torre de Hanoi

Desdobramento

Torre de Hanoi

(Hanoi Tower)

Desdobramento do Algorítmo da Torre de  Hanoi
Claudio Kirner - 2007

O desdobramento do algorítmo recursivo da Torre de hanoi é mostrado a seguir, mostrando as pendências e a movimentação do disco, quando a torre de cima fica reduzida a 1 disco (N=1).
Ao lado do desdobramento do algoritmo, pode-se observar o que está ocorrendo fisicamente com os discos.