Pythonは白準11729ハノイタワーの移動順序を説明した.

3181 ワード
python boj アルゴリズムを解く テキストリンク
https://www.acmicpc.net/problem/11729


境遇
  • オリジナルは一つもありません>何もしないで終わりました
  • 円板が1枚しかない場合は、>3番柱に移動し、
    • を終了します.
    2つの
  • 原版がある場合、>1号は2号に、2号は3号に、1号は2から3号に再び移動します.
  • 原版3個の場合、>1&2号は2号柱、3号は3号柱に移動します.そして2番柱の1&2番を3番、
    • に移動します
  • 原版4個の場合、>1&2&3号は2号に移動し、4号は4号柱に移動します:再帰位!
  • の最大の円板を除いて、残りの円板は2番柱に移動します.
  • の最大の円板を3番の柱に移動します.
  • の残りの原版を3番柱に移します.
    • def hanoi(num, start, end):
    if num == 1:
        print(start, end)
        return
    else:
        hanoi(num-1, start, 6-start-end)
        print(start, end)
        hanoi(num-1, 6-start-end, end)

N = int(input())

print(2**N -1)
hanoi(N, 1, 3)
    HTML 1
    コンパイルSynEditソースの変更