首先上代码 首先我们这里有三根杆子依次排放，分别是 源杆、媒介杆、目标杆 对应 代码的 source、dest、intermediate，源杆上有n块大饼 我们定义一个函数 def hanoi（n，源杆，目标杆，媒介杆）：# 意思是源杆 借助 媒介杆 到 目标杆 我们假设除了底下最后一层上面的n-1 ...
分类：
其他好文 时间：
2018-11-03 11:14:45
阅读次数：
240
#每次只能移动一个盘子#每次移动小盘子都在大盘子上面def fun(n,a,b,c): if n == 1: print(a,"-->",c) return None if n == 2: #这个条件能够省略 print(a,"-->",b) print(a,"-->",c) print(b,"-- ...
分类：
其他好文 时间：
2018-10-22 20:17:27
阅读次数：
129
问题描述 三个柱子，起初有若干个按大小关系顺序安放的盘子，需要全部移动到另外一个柱子上。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 解题思路 使用递归算法进行处理，实在理不清的话，可以按最简单的例子（3个盘子）自己模拟一下，设有n个盘子，A、B、C三个柱子，大概有3个步骤 ...
分类：
编程语言 时间：
2018-10-15 14:39:11
阅读次数：
139
-汉诺塔问题 -规则： 1、每次只能移动一个盘子 2、任何一次移动，三个塔的状态必须是小盘子在上，大盘子在下 -方法： 1， n = 1 :直接把A上的盘子移动到C上，A->C 2， n = 2： 1.把小盘子从A放到B上，A->B 2.把大盘子从A放到C上，A->C 3.把小盘子从B放到C上，B- ...
分类：
编程语言 时间：
2018-09-26 11:44:15
阅读次数：
213
汉诺塔问题¶ 规则： 1.每次移动一个盘子 2.任何时候大盘子在下面，小盘子在上面 方法： 1.n = 1 直接把 A 上的盘子移到 C 上去，A->C 2.n = 2 : 小盘子放到B 上A->B 把大盘子放到C上 A->C 把小盘子放到C上 B->C 3.n = 3: 把A上的两个盘子，通过C移 ...
分类：
其他好文 时间：
2018-09-25 20:37:38
阅读次数：
179
汉诺塔问题 设3根柱子分别为A、B、C，圆盘数目为n。 1:如果A有一个圆盘，则直接移动至c。 2:如果A有2个圆盘，则A->B,A->C,B->C。 好了这个时候已经可以解决问题了，结束条件为 n==1； 假设当我们在数目为n-1的时候已经解决了移动问题可以成功移动至C，如果又多了一个呢,即n，我 ...
分类：
其他好文 时间：
2018-09-23 13:48:27
阅读次数：
165
可参考视频：https://www.bilibili.com/video/av18710547/?p=34 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵 ...
分类：
编程语言 时间：
2018-09-21 21:16:53
阅读次数：
173
已经不是第一次写这个汉诺塔问题, 其实递归还真是不太好理解, 因为递归这种是想其实有点反人类, 为什么? 因为不太清楚, 写个循环一目了然, 用递归其实要把核心逻辑理清楚, 要不根本没法进行下去 所有才有了俗语:人用循环, 神用递归. 看来我也是普通人啊, 这个汉诺塔问题是递归必将的案例, 但是没有 ...
分类：
编程语言 时间：
2018-09-18 19:11:23
阅读次数：
148
一只小蜜蜂... 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2018-09-15 18:18:24
阅读次数：
172
规则 1. 每次移动一个盘子 2. 任何时候大盘子在下面，小盘子在上面 方法 假设共n个盘子 当n=1时： 1. 直接把A上的一个盘子移动到C上（==A C==） 当n=2时： 1. 把小盘子从A放到B上（==A B==）<! 这里开始采用参数，rsc源地址=A，dst目的地址=B 2. 把大盘子从 ...
分类：
编程语言 时间：
2018-08-21 23:06:13
阅读次数：
276
