定义g[i][j]表示i个盘子在j柱上最终会移到哪个柱子上，f[i][j]表示相对应的所需步数。考虑转移，令k=g[i-1][j]，第k根柱子最上面一个盘子在上一局已经移动6-j-k，因此这一步一定是将最大的盘子移到，总共移动f[i-1][j]+1步。再移动f[i-1][k]步，如果g[i-1][j ...
分类：
其他好文 时间：
2019-07-28 11:00:31
阅读次数：
71
题目描述 给定AA、BB、CC三根足够长的细柱，在AA柱上放有2n2n个中间有孔的圆盘，共有nn个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3n=3的情形）。 现要将这些圆盘移到CC柱上，在移动过程中可放在BB柱上暂存。要求： （1）每次只能移动一个圆盘； （2） ...
分类：
其他好文 时间：
2019-07-15 13:21:16
阅读次数：
77
【问题】 汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有N层的时候，打印最优移动过程和最优移动总步数。例如，当塔数为两层时，最上层的塔记为1，最下层的塔记为2，则打印：Move 1 from left t ...
分类：
编程语言 时间：
2019-07-11 20:16:31
阅读次数：
140
是什么：直接或间接调用自己的算法。 关键点：1.确定好条件。2.找到循环的是哪些。 （1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 汉诺塔： 什么时候要用到递归算法： 1.解决问 ...
分类：
编程语言 时间：
2019-07-11 12:40:53
阅读次数：
125
1.刻度尺递归优美实现 2.汉诺塔优美实现 ...
分类：
编程语言 时间：
2019-07-10 23:11:52
阅读次数：
225
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 关键 ...
分类：
编程语言 时间：
2019-07-10 23:10:19
阅读次数：
224
1、函数的调用 :当在一个函数的运行期间调用另一个函数时，在运行被调函数之前，系统需要完成三件事： 将所有的实际参数，返回地址等信息传递给被调函数。 为被调函数的局部变量（也包括形参）分配存储空间 将控制转移到被调函数的入口 2、从被调函数返回主调函数之前，系统也要完成三件事： 保存被调函数的返回结 ...
分类：
其他好文 时间：
2019-07-07 09:32:03
阅读次数：
101
汉诺塔是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市； 1883年法国数学家 EdouardLucas曾提及这个故事： 据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（ Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小 ...
分类：
其他好文 时间：
2019-07-06 22:10:31
阅读次数：
160
Go递归实现汉诺塔 package main import "fmt" // a 是源，b 借助， c 目的长度 func tower(a, b, c string, layer int) { if layer == 1 { fmt.Println(a, "111 ", c) return } // ...
分类：
其他好文 时间：
2019-06-30 19:14:36
阅读次数：
122
