pythonでハノイの塔に関して

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
pythonでハノイの塔のプログラムを出されたのですが、なぜこのプログラムでこの結果が得られたのかがわかりません。どのようにプログラムが動いているのでしょうか？

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

def hanoi(n, a, b):
    if n > 1:
        hanoi(n-1, a, 6-a-b)
        print("Move disk %d" %a, "to %d" %b)
        hanoi(n-1, 6-a-b, b)
        
n = 4
hanoi(n, 1, 3)

試したこと

Move disk 1 to 3
Move disk 1 to 2
Move disk 3 to 2
Move disk 1 to 3
Move disk 2 to 1
Move disk 2 to 3
Move disk 1 to 3

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[otn]

これは再帰呼び出しという関数の呼び出し方ですが、
1．再帰呼び出しを知らない
2．再帰呼び出しは階乗計算などで知っているが、ハノイの塔への応用が分からない
のどちらでしょうか？

Answer 1

どのようにプログラムが動いているのでしょうか？

こちらで動きを見ることができます。

Comments

[teamikl]

グラフィカルなデモなら、標準ライブラリ内に
タートルグラフィックで実装されたものもあります。

python -m turtledemo.minimal_hanoi

[can110]

知りませんでした。ありがとうございます。
これはとても分かりやすいですね。

Answer 2

プログラムの意味としては、以下のとおりです。

N枚の皿をAからBに移すには、下記を実行する

• AからC（AでもBでもない残り）に、上からN-1枚移す（再帰）
• AからBに皿を一枚移す
• CからBに、上からN-1枚移す（再帰）

最初は、2枚とか3枚の単純な場合について、上記を手でやってみるとよいです。