规则： 1. 每次移动一个盘子 2. 任何时候大盘子在下面，小盘子在上面 方法： n=1： 直接把A上的一个盘子移动到C上， A C n=2: 1. 把小盘子从A放到B上， A B 2. 把大盘子从A放到C上， A C 3. 把小盘子从B放到C上， B C n=3: 1. 把A上的两个盘子，通过C移 ...
分类：
其他好文 时间：
2018-08-20 23:27:03
阅读次数：
210
规则： 1. 每次移动一个盘子 2. 任何时候大盘子在下面，小盘子在上面 方法： n=1： 直接把A上的一个盘子移动到C上， A C n=2: 1. 把小盘子从A放到B上， A B 2. 把大盘子从A放到C上， A C 3. 把小盘子从B放到C上， B C n=3: 1. 把A上的两个盘子，通过C移 ...
分类：
其他好文 时间：
2018-08-20 22:49:07
阅读次数：
129
汉诺塔II Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在 ...
分类：
其他好文 时间：
2018-08-02 20:45:43
阅读次数：
118
在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如，任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件： (1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后，只能置放于下一个堆中。(3) 每个 ...
分类：
其他好文 时间：
2018-07-23 22:41:26
阅读次数：
169
汉诺塔问题是递归问题里的经典问题，递归过程比较容易理解，在我学习汉诺塔问题的过程中我以为最难理解的其实是代码逻辑，短短几行代码是如何保证所有的运算过程都包括了，没有遗漏呢？这个其实就涉及到了数学中的抽象思维，我们只需根据实际的过程总结中一般的抽象规律，后续所有的问题其实都是根据这一抽象规律来完成的， ...
分类：
其他好文 时间：
2018-07-14 16:32:41
阅读次数：
95
先盗一张图： 正常的汉诺塔问题只要把A柱的所有盘子移动到C柱就好了，可以借助B柱。实现的逻辑如下： 我们在做这一类问题的时候如果从递归的终止条件去考虑的话，会容易很多。 我们就先看递归的终止条件 只剩一个盘子的时候，直接把A柱的盘子移动到C柱即可 否则，我们就要把A柱上的n-1个盘子从A柱借助于C柱 ...
分类：
其他好文 时间：
2018-07-07 22:30:22
阅读次数：
221
代码复用 函数和对象是代码复用的两种主要形式 模块化设计 分而治之 紧耦合 松耦合 递归的定义 递归的实现 函数递归实例解析 1、字符串反转 2、斐波那契数列 3、汉诺塔 问题 小结 ...
分类：
其他好文 时间：
2018-07-03 15:12:36
阅读次数：
217
题目：汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有N层的时候，打印最优移动过程和最优移动总步数。 例如，当塔数为两层时，最上层的塔记为1， 最下层的塔记为2，则打印： Move 1 from left ...
分类：
其他好文 时间：
2018-06-23 13:23:15
阅读次数：
161
不过多说，直接看图。 1 计算行列式，代码如下 ： 2 汉诺塔问题 刚开始学习时没有想明白下面的代码是如何进行递归的，经过手写后慢慢就理解了它是如何进行递归的，以及它执行的顺序。上图为代码（从网上搜集整理的），下图为手稿。 ...
分类：
其他好文 时间：
2018-06-11 01:57:48
阅读次数：
159
汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允许移动一个盘子（从一根柱子最上方到 ...
分类：
其他好文 时间：
2018-05-27 12:20:39
阅读次数：
180
