[已解决]pyrhon 汉诺塔递归程序可以在打出来的每位步骤前自动加序号吗

2417809682

就是图中的程序，怎么能让他自动在每个步骤前打出序号

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2020-11-2 21:11:04

没太想好，只好借助一个全局变量。

i = 1
def hanoi(n, x, y, z):
    global i
    if n == 1:
        print(i, ': ', x, '-->', z)
        i += 1
    else:
        hanoi(n - 1, x, z, y)
        print(i, ': ', x, '-->', z)
        i += 1
        hanoi(n - 1, y, x, z)
hanoi(5, 'x', 'y', 'z')

1 :  x --> z
2 :  x --> y
3 :  z --> y
4 :  x --> z
5 :  y --> x
6 :  y --> z
7 :  x --> z
8 :  x --> y
9 :  z --> y
10 :  z --> x
11 :  y --> x
12 :  z --> y
13 :  x --> z
14 :  x --> y
15 :  z --> y
16 :  x --> z
17 :  y --> x
18 :  y --> z
19 :  x --> z
20 :  y --> x
21 :  z --> y
22 :  z --> x
23 :  y --> x
24 :  y --> z
25 :  x --> z
26 :  x --> y
27 :  z --> y
28 :  x --> z
29 :  y --> x
30 :  y --> z
31 :  x --> z

跳转到最佳答案楼层

不能懒

IDLE是没有这个的，使用pycharm可以有，其他的也行

象棋爱好者

不太行好像

冬雪雪冬

没太想好，只好借助一个全局变量。

i = 1
def hanoi(n, x, y, z):
    global i
    if n == 1:
        print(i, ': ', x, '-->', z)
        i += 1
    else:
        hanoi(n - 1, x, z, y)
        print(i, ': ', x, '-->', z)
        i += 1
        hanoi(n - 1, y, x, z)
hanoi(5, 'x', 'y', 'z')

1 :  x --> z
2 :  x --> y
3 :  z --> y
4 :  x --> z
5 :  y --> x
6 :  y --> z
7 :  x --> z
8 :  x --> y
9 :  z --> y
10 :  z --> x
11 :  y --> x
12 :  z --> y
13 :  x --> z
14 :  x --> y
15 :  z --> y
16 :  x --> z
17 :  y --> x
18 :  y --> z
19 :  x --> z
20 :  y --> x
21 :  z --> y
22 :  z --> x
23 :  y --> x
24 :  y --> z
25 :  x --> z
26 :  x --> y
27 :  z --> y
28 :  x --> z
29 :  y --> x
30 :  y --> z
31 :  x --> z

2417809682

冬雪雪冬 发表于 2020-11-2 21:11
没太想好，只好借助一个全局变量。

哇  感谢