论坛 › 新手乐园 › pyrhon 汉诺塔递归程序可以在打出来的每位步骤前自动加序号吗

2417809682 发表于 2020-11-2 20:33:15

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

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

不能懒 发表于 2020-11-2 20:43:57

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

象棋爱好者 发表于 2020-11-2 20:47:21

不太行好像

冬雪雪冬 发表于 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

2417809682 发表于 2020-11-3 16:38:39

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

哇感谢

查看完整版本: pyrhon 汉诺塔递归程序可以在打出来的每位步骤前自动加序号吗