数据结构与算法（汉罗塔）

 

问题描述： 游戏里有三根金刚石柱子，左边的柱子上从下往上按照大小顺序摞着N片黄金圆盘。玩家需要做的是把圆盘从下面开始按从大顺序重新摆放在右边的柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

问题性质：递归算法

解决思路：（1）想办法将A中最大的（或最下面的）留下，其他移动到B中；（2）将A中最大的放到C上面；

（3）想办法将B上的类似（1），将最大的留下，其他移动到A上；（4）将B中最大的（即次大的）放到C上面；

（5）如此循环（1）（2）步骤。

算法实现：

#include<stdio.h>

void hanoi(int n, char A, char B, char C)
{
    if(n==1)
    {
        printf("%c -> %c\n",A,C);
    }
    else
    {
         hanoi(n-1, A, C, B);
         print("%c -> %c\n",A ,C);
         hanoi(n-1, B, A, C);   
    }
}
int main()
{
    hanoi(3,'A',' B','C');
    return 0;
}

A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C
请按任意键继续. . .