[已解决]汉诺塔怎么计算出需要移动多少次

jack22_22

def hanoi(n,x,y,z):
    if n == 1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y) #n-1个盘子从x柱子上接住z柱移动到y柱上
        print(x,'-->',y)#将最底下的盘子从x柱移到z柱上
        hanoi(n-1,y,x,z)#将y柱上的n-1个盘子借助x柱移动到z上

n = int(input('请输入移动的层数：'))
hanoi(n,'X','Y','Z')
#print('需要移动%d次' % count)
想要实现最后一步，怎么做

最佳答案

月排行榜 / 总排行榜

wuqramy

2020-4-19 14:47:50

只要给函数加一个计数器参数

1. def hanoi(num,x,y,z,count):
   
2.     if num == 1:
   
3.         print(x,' --> ',z)
   
4.         count += 1
   
5.     else:
   
6.         count += 1
   
7.         count = hanoi(num - 1,x,z,y,count)
   
8.         print(x,' --> ',z)
   
9.         count = hanoi(num - 1,y,x,z,count)
   
10.     return count
    
11. n = int(input('请输入移动的层数：'))
    
12. count = 0
    
13. count += hanoi(n,'X','Y','Z',count)
    
14. print('需要移动%d次！' % count)
    

复制代码

跳转到最佳答案楼层

wuqramy

只要给函数加一个计数器参数

1. def hanoi(num,x,y,z,count):
   
2.     if num == 1:
   
3.         print(x,' --> ',z)
   
4.         count += 1
   
5.     else:
   
6.         count += 1
   
7.         count = hanoi(num - 1,x,z,y,count)
   
8.         print(x,' --> ',z)
   
9.         count = hanoi(num - 1,y,x,z,count)
   
10.     return count
    
11. n = int(input('请输入移动的层数：'))
    
12. count = 0
    
13. count += hanoi(n,'X','Y','Z',count)
    
14. print('需要移动%d次！' % count)
    

复制代码

jack22_22

wuqramy 发表于 2020-4-19 14:47
只要给函数加一个计数器参数

谢谢你，就是有时候不知道该加什么参数，并且参数该加在哪儿，想不通，