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

2417809682

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

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2020-11-2 21:11:04

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

1. i = 1
   
2. def hanoi(n, x, y, z):
   
3.     global i
   
4.     if n == 1:
   
5.         print(i, ': ', x, '-->', z)
   
6.         i += 1
   
7.     else:
   
8.         hanoi(n - 1, x, z, y)
   
9.         print(i, ': ', x, '-->', z)
   
10.         i += 1
    
11.         hanoi(n - 1, y, x, z)
    
12. hanoi(5, 'x', 'y', 'z')

复制代码

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

复制代码

跳转到最佳答案楼层

不能懒

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

象棋爱好者

不太行好像

冬雪雪冬

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

1. i = 1
   
2. def hanoi(n, x, y, z):
   
3.     global i
   
4.     if n == 1:
   
5.         print(i, ': ', x, '-->', z)
   
6.         i += 1
   
7.     else:
   
8.         hanoi(n - 1, x, z, y)
   
9.         print(i, ': ', x, '-->', z)
   
10.         i += 1
    
11.         hanoi(n - 1, y, x, z)
    
12. hanoi(5, 'x', 'y', 'z')

复制代码

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

复制代码

2417809682

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

哇  感谢