Python笔记-递归函数、汉诺塔
2017-04-03 11:06
169 查看
递归函数
1、如果一个函数在内部调用自身本身,这个函数就是递归函数。2、使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。
利用递归的汉诺塔:
总体思路:1、把A上,除了最大的(也是最下面的)盘子,借助C移动到B。
2、把最大的盘子,从A移到C。
此时:A无,B是n-1个,C有1个最大的。
3、把B上的n-2个盘子(就是除了B柱最底下的那个第2大的盘子),通过C移到A。
4、把B剩下的一个第二大的盘子移到C上。
此时类似初始状态:A从下到上,从大到小排列,还剩N-2个。B为空。C上面叠了1个最大的和1个第二大的。
5、开始新的一轮循环,循环步骤1234,直至结束。
def mov(n, a, b, c): if(n == 1): print(a,'--->',c) #只有一个盘子,可以直接从a移动到c else: #通过分步减而治之 mov(n-1, a, c, b) #先把上面的n-1个盘子借助c从a移到b mov(1, a, b, c) #再把a最下面的一个盘子移到c mov(n-1, b, a, c) #再把b上的n-1个盘子借助a移动到c
相关文章推荐
- Python3 学习笔记14_递归函数_20180305
- 【Python】用递归函数简单实现汉诺塔的移动
- python算法和数据结构笔记--汉诺塔问题超详细递归过程图解(堆栈数据结构)
- python-递归函数.汉诺塔.
- Python之汉诺塔移动(递归函数使用)
- Python初学笔记:递归解决汉诺塔问题
- 【Python】学习笔记——-3.4、递归函数
- Python学习笔记---递归算法(阶乘、斐波那次序列、汉诺塔)
- 初学Python的学习笔记3----递归函数、切片、迭代和列表生成式
- python学习笔记(递归函数)
- Python实现递归函数:汉诺塔
- python:递归函数之汉诺塔
- 【Python笔记】递归函数实现汉诺塔移动
- 学习笔记-小甲鱼Python3学习第二十三、二十四讲:函数:这帮小兔崽子、汉诺塔
- Python学习笔记 递归-斐波那契数列,汉诺塔
- 【Python学习笔记】递归函数
- python学习笔记(二):递归函数
- Python利用递归函数移动汉诺塔
- Python学习笔记010——递归函数
- 【笔记】汉诺塔问题及python实现