[已解决]关于汉诺塔的解法打印出的步骤,如何在步骤前加上第几步?

mapuboy

1. ef fab(n):
   
2.     if n<1:
   
3.         print(' error')
   
4.         return -1
   
5. 
   
6.     if n ==1:
   
7.         return 1
   
8.     else:
   
9.         return fab(n-1)*2+ 1
   
10. i=1
    
11. a=1
    
12. 
    
13. def hanoi( n,x,y ,z):
    
14.     if n==1:
    
15.          print (x,'-->',z)
    
16.     else:
    
17.         hanoi(n-1,x,z,y)#将n-1个盘子从x移动到y上
    
18.         #print(x,'-->',z)#将最底下的盘子从x移动成z上
    
19.         hanoi(1,x,y,z)
    
20.         hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
    
21. 
    
22. 
    
23. while i ==1:
    
24.     number= int(input('你想玩几个盘子呢:'))
    
25.     result =fab(number)
    
26.     if result != -1:
    
27.         hanoi(number,'A','B','C')
    
28.         print ('既然你想玩%d个盘子,我很负责任的告诉你至少要%d步才能完成!.' % (number,result) )      
    
29.       

复制代码

我想加入一个变量a进行解法的步数显示
如:

1. 你想玩几个盘子呢:2
   
2. 步骤1:A --> B
   
3. 步骤2:A --> C
   
4. 步骤3:B --> C
   
5. 既然你想玩2个盘子,我很负责任的告诉你至少要3步才能完成!.

复制代码

目前以我的能力 这些步骤几,没有办法实现,请大神指教一下

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2017-10-19 00:32:56

mapuboy 发表于 2017-10-18 22:54
用了了你的说全局变量,但是实际的操作中,有一定的问题.
假如并没有买吃input数量后,a没有归零,相同的 ...

他讲的方法是对的，用一个全局变量记录步数，但是记录的方法错了，只要在每次打印前放置a+=1就可以了。

1. a = 0
   
2. def hanoi(n, x, y, z):
   
3.     global a
   
4.     if n == 1:
   
5.         a += 1
   
6.         print("步骤%d:"%a , end = '')
   
7.         print (x,'-->',z)
   
8.     else:
   
9.         hanoi(n-1,x,z,y)#将n-1个盘子从x移动到y上
   
10.         hanoi(1,x,y,z)
    
11.         hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
    
12. 
    
13. hanoi(3, 'x', 'y', 'z')

复制代码

步骤1:x --> z
步骤2:x --> y
步骤3:z --> y
步骤4:x --> z
步骤5:y --> x
步骤6:y --> z
步骤7:x --> z
[Finished in 0.1s]

跳转到最佳答案楼层

BngThea

你需要一个全局变量来存储每次移动的计数

1. a = 0
   
2. 
   
3. def hanoi(n, x, y, z):
   
4.     global a
   
5.     a += 1
   
6.     if n == 1:
   
7.         print (x,'-->',z)
   
8.     else:
   
9.         print("步骤%d:"%a , end = '')
   
10.         hanoi(n-1,x,z,y)#将n-1个盘子从x移动到y上
    
11.         
    
12.         print("步骤%d:"%a , end = '')
    
13.         hanoi(1,x,y,z)
    
14.         
    
15.         print("步骤%d:"%a , end = '')
    
16.         hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

复制代码

mapuboy

BngThea 发表于 2017-10-18 21:30
你需要一个全局变量来存储每次移动的计数

用了了你的说全局变量,但是实际的操作中,有一定的问题.
假如并没有买吃input数量后,a没有归零,相同的塔数不一样的步数,对a进行的累积了...
,还有当n==1时并没有打印步骤1:
麻烦您再测试一下,再给我指导一下.
我弄了个a归零的,但是依然会出现:步骤1:步骤2:A --> C

1. def fab(n):
   
2.     if n<1:
   
3.         print(' error')
   
4.         return -1
   
5. 
   
6.     if n ==1:
   
7.         return 1
   
8.     else:
   
9.         return fab(n-1)*2+ 1
   
10. i=1
    
11. a=0
    
12. def hanoi( n,x,y ,z):
    
13.     global a
    
14.     a += 1
    
15.     if n==1:
    
16.         print (x,'-->',z)
    
17.     else:
    
18.         print("步骤%d:"%a , end = '')
    
19.         hanoi(n-1,x,z,y)#将n-1个盘子从x移动到y上
    
20.         
    
21.         print("步骤%d:"%a , end = '')
    
22.         hanoi(1,x,y,z)
    
23.         
    
24.         print("步骤%d:"%a , end = '')
    
25.         hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
    
26. while i ==1:
    
27.     a=0
    
28.     number= int(input('你想玩几个盘子呢:'))
    
29.     result =fab(number)
    
30.     if result != -1:
    
31.         hanoi(number,'A','B','C')
    
32.         print ('既然你想玩%d个盘子,我很负责任的告诉你至少要%d步才能完成!.' % (number,result) )      
    
33.         
    
34.    
    

复制代码

下面是执行效果

1. 你想玩几个盘子呢:1
   
2. A --> C
   
3. 既然你想玩1个盘子,我很负责任的告诉你至少要1步才能完成!.
   
4. 你想玩几个盘子呢:1
   
5. A --> C
   
6. 既然你想玩1个盘子,我很负责任的告诉你至少要1步才能完成!.
   
7. 你想玩几个盘子呢:2
   
8. 步骤1:A --> B
   
9. 步骤2:A --> C
   
10. 步骤3:B --> C
    
11. 既然你想玩2个盘子,我很负责任的告诉你至少要3步才能完成!.
    
12. 你想玩几个盘子呢:2
    
13. 步骤1:A --> B
    
14. 步骤2:A --> C
    
15. 步骤3:B --> C
    
16. 既然你想玩2个盘子,我很负责任的告诉你至少要3步才能完成!.
    
17. 你想玩几个盘子呢:3
    
18. 步骤1:步骤2:A --> C
    
19. 步骤3:A --> B
    
20. 步骤4:C --> B
    
21. 步骤5:A --> C
    
22. 步骤6:步骤7:B --> A
    
23. 步骤8:B --> C
    
24. 步骤9:A --> C
    
25. 既然你想玩3个盘子,我很负责任的告诉你至少要7步才能完成!.

复制代码

jerryxjr1220

mapuboy 发表于 2017-10-18 22:54
用了了你的说全局变量,但是实际的操作中,有一定的问题.
假如并没有买吃input数量后,a没有归零,相同的 ...

他讲的方法是对的，用一个全局变量记录步数，但是记录的方法错了，只要在每次打印前放置a+=1就可以了。

1. a = 0
   
2. def hanoi(n, x, y, z):
   
3.     global a
   
4.     if n == 1:
   
5.         a += 1
   
6.         print("步骤%d:"%a , end = '')
   
7.         print (x,'-->',z)
   
8.     else:
   
9.         hanoi(n-1,x,z,y)#将n-1个盘子从x移动到y上
   
10.         hanoi(1,x,y,z)
    
11.         hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
    
12. 
    
13. hanoi(3, 'x', 'y', 'z')

复制代码

步骤1:x --> z
步骤2:x --> y
步骤3:z --> y
步骤4:x --> z
步骤5:y --> x
步骤6:y --> z
步骤7:x --> z
[Finished in 0.1s]

mapuboy

jerryxjr1220 发表于 2017-10-19 00:32
他讲的方法是对的，用一个全局变量记录步数，但是记录的方法错了，只要在每次打印前放置a+=1就可以了。
...

谢谢你的提点,确实之前上个大神的打印步骤的位置有点问题.
目前我已经懂了

1. def fab(n):
   
2.     if n<1:
   
3.         print(' error')
   
4.         return -1
   
5. 
   
6.     if n ==1:
   
7.         return 1
   
8.     else:
   
9.         return fab(n-1)*2+ 1
   
10. i=1
    
11. a=0
    
12. def hanoi( n,x,y ,z):
    
13.     global a
    
14.    
    
15.    
    
16.     if n==1:
    
17.         a+=1
    
18.         
    
19.         print ("步骤%d:"% a ,x,'-->',z)
    
20.     else:
    
21.         
    
22.         hanoi(n-1,x,z,y)#将n-1个盘子从x移动到y上
    
23.         
    
24.         hanoi(1,x,y,z)#将最后盘子从x移动到y上
    
25.         
    
26.         hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
    
27.         
    
28. while i ==1:
    
29.    
    
30.     number= int(input('你想玩几个盘子呢:'))
    
31.    
    
32.     result =fab(number)
    
33.     if result != -1:
    
34.         hanoi(number,'A','B','C')
    
35.         print ('既然你想玩%d个盘子,我很负责任的告诉你至少要%d步才能完成!.' % (number,result) )
    
36.         a=0
    

复制代码

供大家也参考一下