[已解决]想计算小甲鱼汉诺塔游戏中步骤的问题

wenzhe0128

def hanoi(n,x,y,z):
        if n == 1:
                print(x,'-->',z)
        else:
                hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
                print(x,'-->',z)#将最下面的盘子从x移动到z上
                hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')

如果想要在答案之前打印出共需要多少步骤，需要怎么修改代码？

最佳答案

月排行榜 / 总排行榜

幻千城12

2019-1-14 15:50:11

是想要这样吗

1. import pandas as pd
   
2. 
   
3. step = 0
   
4. result = []
   
5. def hanoi(n,x,y,z):
   
6.         global step, result
   
7.         step += 1
   
8.         if n == 1:
   
9.                 result.append(x+'-->'+z)
   
10.         else:
    
11.                 hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
    
12.                 result.append(x+'-->'+z)#将最下面的盘子从x移动到z上
    
13.                 hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
    
14. 
    
15. n = int(input('请输入汉诺塔的层数：'))
    
16. hanoi(n,'x','y','z')
    
17. print('一共需要%d个步骤'%step)
    
18. print(pd.Series(result, index=range(1, step+1)))

复制代码

跳转到最佳答案楼层

wenzhe0128

注意是想要在之前打印出答案，目前我的方法是，申请一个外部变量step，在函数内部声明是global，然后运行程序的时候打印出来。但是有两个问题，一个是只能在运行的时候再写一条打印语句，一个是只能在运算结束后打印几个步骤。
step = 0
def hanoi(n,x,y,z):
        global step
        if n == 1:
                print(x,'-->',z)
                step += 1
        else:
                hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
                print(x,'-->',z)#将最下面的盘子从x移动到z上
                step += 1
                hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')
print('一共需要%d个步骤'%step)

wenzhe0128

我知道步骤应该是2的n次方减1，实际上是想问在递归中怎么计数

幻千城12

是想要这样吗

1. import pandas as pd
   
2. 
   
3. step = 0
   
4. result = []
   
5. def hanoi(n,x,y,z):
   
6.         global step, result
   
7.         step += 1
   
8.         if n == 1:
   
9.                 result.append(x+'-->'+z)
   
10.         else:
    
11.                 hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
    
12.                 result.append(x+'-->'+z)#将最下面的盘子从x移动到z上
    
13.                 hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
    
14. 
    
15. n = int(input('请输入汉诺塔的层数：'))
    
16. hanoi(n,'x','y','z')
    
17. print('一共需要%d个步骤'%step)
    
18. print(pd.Series(result, index=range(1, step+1)))

复制代码

TC190112

廖雪峰教学网站上  Python 函数 递归  里有个评论解释的很清楚

AD钙

也可以用闭包吧

1. def han():
   
2.     count = 0
   
3.     def hanoi(n,x,y,z):
   
4.         nonlocal count
   
5.         if n == 1:
   
6.             print(x,' ---> ',z)
   
7.             count += 1
   
8.         else:
   
9.             hanoi(n-1,x,z,y)
   
10.             print(x,' ---> ',z)
    
11.             count += 1
    
12.             hanoi(n-1,y,x,z)
    
13.         return count
    
14.     return hanoi
    
15. 
    
16. n = int(input('请输入汉诺塔层数：'))
    
17. hanoii = han()
    
18. print('完成%d层汉诺塔游戏共需%d步' % (n,hanoii(n,'x','y','z')))
    

复制代码