Jump to content

Torres de hanoi explicacao algoritmo recursivo...


Flames
 Share

Recommended Posts

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...

Link to comment
Share on other sites

Mas não percebes o quê?

O problema das torres ou a recursividade?

10 REM Generation 48K!
20 INPUT "URL:", A$
30 IF A$(1 TO 4) = "HTTP" THEN PRINT "400 Bad Request": GOTO 50
40 PRINT "404 Not Found"
50 PRINT "./M6 @ Portugal a Programar."

 

Link to comment
Share on other sites

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);

What have you tried?

Não respondo a dúvidas por PM

A minha bola de cristal está para compor; deve ficar pronta para a semana.

Torna os teus tópicos mais atractivos e legíveis usando a tag CODE para colorir o código!

Link to comment
Share on other sites

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

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
 Share

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.