递归计数问题

如果在汉罗塔记录一共转移多少次应该在哪里写sum变量，还有求大神老师讲一下递归遍历实际上是参照什么顺序，

刚爸爸

2015-10-23

源自：初识Python 7-5

关注问题我要回答

2214

操作

收起

1 回答

凸凸012
2015-12-04

i = 0//计数用全局变量
def mov(n, a, b, c):
    global i//全局变量声明
        if n == 1:
            i = i + 1        
            print 'step', i, ':', 'move disk', n, 'from', a, 'to', c        
            return    
        mov(n-1, a, c, b)    
        i = i + 1    
        print 'step', i, ':', 'move disk', n, 'from', a, 'to', c    
        mov(n-1, b, a, c)
            
def move(n):
    mov(n, 'A', 'B', 'C')

move(3)

递归的过程是不断追溯到n==1的时候，然后从n==1 开始执行直到n，中间的逻辑是由机器来完成的。非大神，共同学习！