- 博客(2)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 汉诺塔的非递归算法
在版上看有人讨论汉诺塔的非递归算法，有人介绍怎么样非递归，自己想了半天，总算想明白了。整理了下方便大家： 汉诺塔问题介绍： 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次只移动
2014-04-11 08:54:30
903
转载 汉诺塔的递归算法与解析
从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面. 如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号. 小时候玩过这个游戏, 基本上玩到第7个,第8个就很没有耐心玩了,并且操作的动作都几乎相同觉得无聊. 后来学
2014-04-10 23:42:56
598
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人