汉诺塔:(Hanoi)是一种玩具,如图:
从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.
问题理解与描述:
1.问题的理解与描述
问题的形式化表示为:
输入:圆盘数n,3根细杆—— 源杆A、过渡杆B和目标杆C。
输出:圆盘从源杆移动到目标杆过程的最少步骤序列。
2.算法的伪代码:
HANOI(n, A, B, C)
1 if n=1
2 then print A,"", C
3 return
4 HANOI(n-1,A, C, B)
5 print A,"", C
6 HANOI(n-1,B, A, C)
3.算法的运行时间:
对于盘数n,HANOI过程的运行时间
4 算法理解:
理解一:(参考:http://blog.csdn.net/yafei450225664/article/details/8647908)
案