慕课上回顾递归之汉诺塔

'''慕课上回顾递归之汉诺塔

http://www.imooc.com/code/3515

思路：完成 n 个盘子从 a 经过 b 到 c 的搬运只需要3步，第一步：将 n-1 个盘子从 a 经过 c 搬运到 b，即move(n-1, a, c, b)； 第二步：将 第 n 个盘子 从 a 移到 c，即 print a, '-->', c； 第三步： 将 n-1个盘子从 b 经过 a 搬运到 c，即move(n-1, b, a, c)；完事， 至于这 n-1 个盘子是怎么搬运的呢，他又自己进入了下一个循环

Q:不太懂三个递归的先后顺序。。。

它们彼此间是怎么排先后的？

A:不是三个递归，就是一个递归move（n,a,b,c），一个函数用自身迭代的方式实现功能，这个例题其实有一个隐含规律就是要完成参数为n的操作，需要完成2次参数为n-1的同样操作（改改字母名字而已）。所以硬要说的话不是先后顺序，而是上下级，2个n-1的构成了参数为n的

import time

t0 = time.clock()
time.sleep(0)
num = 0
def move(n, a, b, c):         
    global num
    #num +=1
    if n == 1:
        num +=1
        print a,'-->',c
       # print 'num is',num
        return num
    move(n-1,a,c,b)
    num +=1
    print a,'-->',c
    #num +=1
    move(n-1,b,a,c)
    #num +=1
    #print 'num is',num

h = move(4, 'A', 'B', 'C')
print 'the program takes ',time.clock(),'seconds'
print 'why is h  none?',h
print '\nnum =',num

遇到问题:  在于python没有变量的声明 , 所以它通过一个简单的规则找出变量的范围 ：如果有一个函数内部的变量赋值 ，该变量被认为是本地的，所以如果有修改变量的值就会变成局部变量。

解决方法：用global关键字来进行说明该变量是全局变量

参考：http://blog.csdn.net/joeblackzqq/article/details/35278665