慕课上回顾递归之汉诺塔

最新推荐文章于 2024-10-12 19:00:23 发布

原创最新推荐文章于 2024-10-12 19:00:23 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

python学习杂记专栏收录该内容

4 篇文章

订阅专栏

本文解析了汉诺塔问题的递归解决方案，并通过Python代码实现了具体的搬运过程。阐述了递归函数move的工作原理，解释了如何通过递归调用自身来解决不同数量的盘子搬运问题。

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

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.youkuaiyun.com/joeblackzqq/article/details/35278665