Les torres de Hanoi P93796


Statement
 

pdf   zip

image Les torres de Hanoi és un joc consistent en tres pals i nn discos de mides diferents que es poden fer lliscar per cada pal. El joc comença amb els discos en el pal de l’esquerra, empilats ordenadament amb el més gran al fons. L’objectiu del joc és moure tots els discos del pal de l’esquerra (pal A) al pal de la dreta (pal C), utilitzant el pal del mig (pal B) com a pal auxiliar. Els moviments han de seguir les regles següents:

  • Només es pot moure un sol disc a cada pas.

  • Cada moviment consisteix a agafar el disc superior d’un dels tres pals i moure’l a sobre de tots els discos d’un altre pal.

  • No es pot col·locar cap disc a sobre d’un de més petit.

Feu un programa que resolgui les torres de Hanoi, fent el mínim nombre de moviments.

Entrada

Un natural nn entre u i deu.

Sortida

La sortida es correspon al contingut dels tres pals a cada pas, segons el format de l’exemple. Escriviu una línia amb vint guions entre dos passos.

Public test cases

  • Input

    2

    Output

    A: 2 1
B:
C:
--------------------
A: 2
B: 1
C:
--------------------
A:
B: 1
C: 2
--------------------
A:
B:
C: 2 1
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++