python 通し番号をつけたい

count　通し番号をつけたい

python3でハノイの塔のプログラムを作っています
移動と円盤の間に１、２、３と移動回数を表示させたいです

該当のソースコード

python
1def main():
2    n= int(input("枚数："))
3    print("開始：")
4    moved(n,"A","B","C")
5    t= 2**n-1
6    print("移動回数は：",t)
7def moved(n, fromt, tot, witht):
8    if n == 1:
9        print("移動", ?, ":円盤", n, "を", fromt, "から", tot, "へ")
10        
11    else:
12        count
13        moved(n-1, fromt, witht, tot)
14        print("移動", ?, ":円盤", n, "を", fromt, "から", tot, "へ")
15        moved(n-1, witht, tot, fromt)
16        
17
18        
19        
20main()

行動規範の内容に同意します

回答2件

リストにまとめて、後で出力するのが楽かと。
移動回数もリスト長を調べればすぐ分かります。

Python
1def main():
2    n = 3
3    print("開始：")
4    
5    messages = []
6    moved(n, "A", "B", "C", messages)
7    
8    for i, message in enumerate(messages, start=1):
9        print(f'移動{i}: {message}')
10    
11    t = len(messages)
12    print("移動回数は：",t)
13    
14    
15def moved(n, fromt, tot, witht, messages):
16    if n == 1:
17        messages.append(
18            f'円盤{n}を{fromt}から{tot}へ'
19        )
20
21    else:
22        moved(n-1, fromt, witht, tot, messages)
23        messages.append(
24            f'円盤{n}を{fromt}から{tot}へ'
25        )
26        moved(n-1, witht, tot, fromt, messages)
27
28
29main()

実行結果 Wandbox

開始：
移動1: 円盤1をAからBへ
移動2: 円盤2をAからCへ
移動3: 円盤1をBからCへ
移動4: 円盤3をAからBへ
移動5: 円盤1をCからAへ
移動6: 円盤2をCからBへ
移動7: 円盤1をAからBへ
移動回数は： 7

投稿2018/10/26 07:01

LouiS0616

総合スコア35660

ベストアンサー

本体のロジックが複雑なので、正しくカウントするのが難しそうですよね。

逆転の発想で、printする側にカウント機能を持たせると簡単に書けます。

python
1count = 0
2def message(n, fromt, tot):
3    global count
4    count += 1
5    print("移動", count, ":円盤", n, "を", fromt, "から", tot, "へ")
6
7def moved(n, fromt, tot, witht):
8    if n == 1:
9        message(n, fromt, tot)
10    else:
11        moved(n-1, fromt, witht, tot)
12        message(n, fromt, tot)        
13        moved(n-1, witht, tot, fromt)
14
15def main():
16    n= int(input("枚数："))
17    print("開始：")
18    moved(n,"A","B","C")
19    t= 2**n-1
20    print("移動回数は：",t)
21
22main()
23
24""" =>
25枚数：3
26開始：
27移動 1 :円盤 1 を A から B へ
28移動 2 :円盤 2 を A から C へ
29移動 3 :円盤 1 を B から C へ
30移動 4 :円盤 3 を A から B へ
31移動 5 :円盤 1 を C から A へ
32移動 6 :円盤 2 を C から B へ
33移動 7 :円盤 1 を A から B へ
34移動回数は： 7
35"""