白準/ハノイタワー移動順/1729

3648 ワード
python 白駿 recursion テキストリンク
Question
質問リンク
Silver 1
Logic
デフォルトの構造:再帰

  • ハノイタワーは以下の通りです.


  • 始点1はs,目的地3はd,中間点2はtである.
    • 3-1. N=2の場合、2番目のディスクを3に送信する場合は、まず1番目のディスクを2に送信する必要があります.(1 2).
    3-2. 次に2番目のディスク(1 3)を移動し、
    3-3. 最初のディスクを再び最終目的地(23)に移動します.
    4.一般化すると、N個をSからDに移動するためには、まずN−1個をSからTに移動し、次にSからDに移動し、N−1個をTからDに移動する.
    5.次のように再帰的に表す.
    Code
    from sys import stdin
S,T,D = '1','2','3'
res=[]
def hanoi(n,s,d,t):
    if n==0 : return
    hanoi(n-1,s,t,d)
    res.append(s+' '+d)
    hanoi(n-1,t,d,s)

N = int(stdin.readline().rstrip())
hanoi(N,S,D,T)
print(len(res))
print('\n'.join(res))
    [DeepDave]010関数と一級オブジェクト
    Synchronized