汉诺塔递归算法理解及实现

汉诺塔：（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）

案