[已解决]python 中汉诺塔调用函数次数问题

薛定谔的狗

大家好！我刚接触python不久，学到递归
在汉诺塔那节里，本人脑（xian）洞（de）大（dan）开（teng），想如果在每一步汉诺塔移动方案后面都显示出移动的步数，就是说递归函数里调用自身的次数，那么代码改如何写呢？
请各位大神给出指导！！！
def hanoi_n(n,x,y,z,m):
    if n == 1:
        m = 1
        print(x,'-->',z,m)
    else:
        m = m+1
        hanoi_n(n-1,x,z,y,m)
        hanoi_n(1,x,y,z,m)
        hanoi_n(n-1,y,z,x,m)
n = int(input('请输入汉诺塔层数： '))
hanoi_n(n,'A','B','C')

代码大概这样，但是无法运行！

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2016-12-19 09:32:18

薛定谔的狗 发表于 2016-12-17 13:10
还是不行啊，我按照您的要求改了一下，没报错，但是结果不对：
m = 1
def hanoi_n(n,x,y,z,m):

看这样：

1. i = 0    ##计数用全局变量
   
2. def mov(n, a, b, c):
   
3.         global i    ##全局变量声明
   
4.         if n == 1:
   
5.                 i = i + 1        
   
6.                 print 'step', i, ':', 'move disk', n, 'from', a, 'to', c        
   
7.                 return   
   
8.         mov(n-1, a, c, b)   
   
9.         i = i + 1   
   
10.         print 'step', i, ':', 'move disk', n, 'from', a, 'to', c   
    
11.         mov(n-1, b, a, c)
    
12.             
    
13. def move(n):
    
14.         mov(n, 'A', 'B', 'C')
    
15. 
    
16. move(3)

复制代码

输出：
step 1 : move disk 1 from A to C
step 2 : move disk 2 from A to B
step 3 : move disk 1 from C to B
step 4 : move disk 3 from A to C
step 5 : move disk 1 from B to A
step 6 : move disk 2 from B to C
step 7 : move disk 1 from A to C

跳转到最佳答案楼层

jerryxjr1220

你调用函数的时候，要把m的赋值也带上，不然就设一个默认值

jerryxjr1220

一开始你的m设多少都没关系，因为到第一层m总会被赋值1

jerryxjr1220

不过你中间调用hano(1,a,b,c,m)的时候就会出错了

jerryxjr1220

你最好是把m的初始赋值写在函数外面，每次调用函数自加1就可以了

薛定谔的狗

jerryxjr1220 发表于 2016-12-16 18:23
你最好是把m的初始赋值写在函数外面，每次调用函数自加1就可以了

还是不行啊，我按照您的要求改了一下，没报错，但是结果不对：
m = 1
def hanoi_n(n,x,y,z,m):
    if n == 1:
        print(x,'-->',z,m)
    else:
        
        hanoi_n(n-1,x,z,y,m)
   
        hanoi_n(1,x,y,z,m)
   
        hanoi_n(n-1,y,z,x,m)
m = m+1

n = int(input('请输入汉诺塔层数： '))
hanoi_n(n,'A','B','C',m)

忘忧草456789

楼主厉害，看了程序感觉不错

忘忧草456789

高手

jerryxjr1220

薛定谔的狗 发表于 2016-12-17 13:10
还是不行啊，我按照您的要求改了一下，没报错，但是结果不对：
m = 1
def hanoi_n(n,x,y,z,m):

看这样：

1. i = 0    ##计数用全局变量
   
2. def mov(n, a, b, c):
   
3.         global i    ##全局变量声明
   
4.         if n == 1:
   
5.                 i = i + 1        
   
6.                 print 'step', i, ':', 'move disk', n, 'from', a, 'to', c        
   
7.                 return   
   
8.         mov(n-1, a, c, b)   
   
9.         i = i + 1   
   
10.         print 'step', i, ':', 'move disk', n, 'from', a, 'to', c   
    
11.         mov(n-1, b, a, c)
    
12.             
    
13. def move(n):
    
14.         mov(n, 'A', 'B', 'C')
    
15. 
    
16. move(3)

复制代码

输出：
step 1 : move disk 1 from A to C
step 2 : move disk 2 from A to B
step 3 : move disk 1 from C to B
step 4 : move disk 3 from A to C
step 5 : move disk 1 from B to A
step 6 : move disk 2 from B to C
step 7 : move disk 1 from A to C

jerryxjr1220

薛定谔的狗 发表于 2016-12-17 13:10
还是不行啊，我按照您的要求改了一下，没报错，但是结果不对：
m = 1
def hanoi_n(n,x,y,z,m):

你首先要理解把m放到函数外面的目的，这样每次调用函数的时候m就不会被干扰，既然m在函数外面，那么m要在函数中使用的话，就必须先申明全局变量。然后基于这个前提下，去写程序，明白？

梅花

的确不好理解

PatrickTse

def Hanoi(n,x,y,z):
    if n == 1 :
        print(x, '-->',z)

    else:
        
        Hanoi(n-1,x,z,y) # 将n-1个盘子移动到y上
        
        print(x, '-->',z) # 将最底下的最后一个盘子从x移动到z上
      
        Hanoi(n-1,y,x,z)  #将n-1个盘子移动到z上

n = int(input('输入汉诺塔层数：'))
Hanoi(n,'1','2','3')