Python中汉诺塔问题的理解
2018-01-02 14:01
302 查看
本文转自知乎答案: https://www.zhihu.com/question/37152936/answer/149521436 作者主页地址:https://www.zhihu.com/people/skhizein2014/activities
作者:半岛
---------------------------------------------------------------------------------------------
重点其实是:不要一开始就关心每一步怎么解决的,你只需要把函数当成一个实现你目的的神器,随时调用。也就是递归。
#1
比如说我们有一个万能神器move,只需要给它几个参数,即可自动完成一个功能:把n个盘子利用缓冲区,从起点运送到终点,期间严格遵守汉诺塔规则。
这里你暂时不需要去了解每一个步是如何实现的。
move(N,起点,缓冲区,终点)
N: 盘子的个数。#2
现在有个n个盘子,a,b,c三个塔。
把n个盘子抽象成两个盘子,n-1 和 底下最大的盘 1
n = (n - 1) + 1这个最简单的玩法如何实现呢
首先:把n-1 移到 缓冲区 -------过程1
然后:把1 移到 终点 -------过程2
最后:把缓冲区的n-1 移到 终点 -------过程3
#3
过程1 如何实现?
还是召唤神器吧。
move(N,起点,缓冲区,终点)此时,我们的起点是a,终点是b ,N=n-1,缓冲区只能是c了
move(n-1,a,c,b)
过程2呢?
move(1,a,b,c)
过程3呢?
move(n-1,b,a,c)哦哦 神器的力量太大,止不住咋办
if (N == 1):
a -> c #此时我已经不需要缓冲区了代码实现如下:
def move(n,a,b,c):
if n == 1:
print('a--> c')
else:
move(n-1, a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
作者:半岛
---------------------------------------------------------------------------------------------
重点其实是:不要一开始就关心每一步怎么解决的,你只需要把函数当成一个实现你目的的神器,随时调用。也就是递归。
#1
比如说我们有一个万能神器move,只需要给它几个参数,即可自动完成一个功能:把n个盘子利用缓冲区,从起点运送到终点,期间严格遵守汉诺塔规则。
这里你暂时不需要去了解每一个步是如何实现的。
move(N,起点,缓冲区,终点)
N: 盘子的个数。#2
现在有个n个盘子,a,b,c三个塔。
把n个盘子抽象成两个盘子,n-1 和 底下最大的盘 1
n = (n - 1) + 1这个最简单的玩法如何实现呢
首先:把n-1 移到 缓冲区 -------过程1
然后:把1 移到 终点 -------过程2
最后:把缓冲区的n-1 移到 终点 -------过程3
#3
过程1 如何实现?
还是召唤神器吧。
move(N,起点,缓冲区,终点)此时,我们的起点是a,终点是b ,N=n-1,缓冲区只能是c了
move(n-1,a,c,b)
过程2呢?
move(1,a,b,c)
过程3呢?
move(n-1,b,a,c)哦哦 神器的力量太大,止不住咋办
if (N == 1):
a -> c #此时我已经不需要缓冲区了代码实现如下:
def move(n,a,b,c):
if n == 1:
print('a--> c')
else:
move(n-1, a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
相关文章推荐
- 关于python汉诺塔问题的代码消化理解
- python实现汉诺塔问题
- python-关于函数间参数传递问题(注意理解,很容易混淆)
- 汉诺塔和杨辉三角问题的Python实现
- 汉诺塔问题深刻而简单的理解
- 有关 Python 2 和 Sublime Text 中文 Unicode 编码问题的分析与理解
- 关于Python递归案例——汉诺塔的理解
- 有关 Python 2 和 Sublime Text 中文 Unicode 编码问题的分析与理解
- leetcode 2. Add Two Numbers python实现的理解,结点,单链表的应用,大数,进位的问题
- [Python] 利用Python做汉诺塔问题递归
- python算法和数据结构笔记--汉诺塔问题超详细递归过程图解(堆栈数据结构)
- 彻彻底底地理解Python中的编码问题
- python 实现汉诺塔问题
- 通过汉诺塔问题理解递归的精髓
- python实现简单问题(汉诺塔、杨辉三角等)
- 汉诺塔问题之Python
- 用Python递归实现汉诺塔问题
- 【Python】用Python解决汉诺塔问题
- Python递归解决汉诺塔问题
- Python初学笔记:递归解决汉诺塔问题