栈的应用-汉诺塔

/**< 2014年4月23日 */
/**< 汉诺塔 */

#include <stdio.h>

/** \brief 把第n个盘子从位置a移动到位置b
 *
 * \param n 盘子的编号
 * \param a 源位置
 * \param b 目标位置
 * \return
 *
 */
void move(int n, char a, char b)
{
    /**< 把第n个盘子从位置a移动到位置b */
    printf("move %d: %c -> %c\n", n, a, b);
}

/** \brief 汉诺塔
 *
 * \param n 盘子的个数
 * \param a 源位置
 * \param b 空闲的位置
 * \param c 目标位置
 * \return
 *
 */
void hanoi(int n, char a, char b, char c)
{
    /**< 只有一个盘子，把它直接移动过去就可以了 */
	if (1 == n)
	{
		move(n, a, c);
		return;
	}

    /**< 把a上面的n-1个盘子通过c移动到b上面去 */
    hanoi(n-1, a, c, b);

    /**< 移动第n个盘子从a到c上面去 */
    move(n, a, c);

    /**< 此时盘子都在b上面，再把b上面的n-1个盘子通过a移动到c上面去 */
    hanoi(n-1, b, a, c);
}

int main()
{
	int n = 0;

	printf("请输入汉诺塔的高度：");
	scanf("%d", &n);
	hanoi(n, 'A', 'B', 'C');

	return 0;
}