Torres de hanoi explicacao algoritmo recursivo...

[Flames]

Bem precisava do programa das torres de hanoi em forma recursiva e tentei fazer mas recursao não me entra na cabeça de forma leve até que fui ver na net e achei:

   if (n==1){
        printf("\nMover disco 1 da torre %c para a torre %c", orig, dest);
        return 0;
   }
   else
        movetorre(n-1,orig,aux,dest);
        printf("\nMover disco %d da torre %c para a torre %c", n, orig, dest);
        movetorre(n-1,aux,dest,orig);
}

Em que o C é o destino e A a origem

o primeiro if muito facil percebi agora a partir dai é que me dá um nó na cabeça :S 🙂 Alguém poderia dizer-me para um N tipo 2 ou 3 como o desenlace do programa é feito é que ainda nao percebi...

[M6]

Mas não percebes o quê?

O problema das torres ou a recursividade?

[pmg]

Como é que passas n discos da torre orig para a torre dest (usando a torre aux para ajudar)?

Fácil:

1) passas n-1 discos da torre orig para a torre aux (usando a torre dest para ajudar).

        movetorre(n-1,orig,aux,dest);

2) passas 1 disco da torre orig para a torre dest.

        printf("\nMover disco %d da torre %c para a torre %c", n, orig, dest);

3) passas n-1 discos da torre aux para a torre dest (usando a torre orig para ajudar).

        movetorre(n-1,aux,dest,orig);

[Flames]

Sim o meu problema era como o programa se desenvolvia mas já percebi... Ele mexe as peças da original todas menos a ultima para a auxiliar depois mete a N na torre C depois usa a original como auxiliar e mete a ultima peça N para a torre C e assim sucessivamente

Thanks uma vez mais PMG