汉诺塔（二）题目链接
汉诺塔问题的经典结论：把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！分析：
1、总的来说一定是先把最大的盘子移到第三个柱子上， 然后再把第二大的移到柱子3上， 然后再把第三大的盘子移到柱子3上………直到把最小的盘子（1号盘子）移到柱子3上，才算结束。
2、...
分类：
其他好文 时间：
2015-05-09 08:54:57
阅读次数：
136
题目网址 ：http://acm.nyist.net/JudgeOnline/problem.php?pid=89汉诺塔问题的经典结论：把i个盘子从一个柱子整体移到另一个柱子最少需要步数是 2的i次方减一。那我们这个给定一个初始局面，求他到目标局面（全部移到第三个柱子上）需要的最少步数。怎么办呢！！...
分类：
其他好文 时间：
2015-05-09 01:06:57
阅读次数：
160
