汉诺塔问题

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子A、B、C,，在一根柱子A座上有64个黄金圆盘，盘子大小不等，大的在下，小的在上。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放从A座移到在另一根柱子C座上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。且在移动过程中在3个座上始终保持大盘在下，小盘在上。在移动地程中可以行用B座柱子，要求编程序打印出移动的步骤。

解题思路：

        当A上只有一个盘子时，直接将盘子移到C上；当A上有n个盘子时，将A上的除了最下面一个最大的盘子以外的n-1个盘子，借助C从A移动到B上，且依然是大的在下，小的在上，在将A上的最下面一个盘子移动到C上；再把B当作A重复上述步骤，直到所有的盘子都移动到了C上。

可以利用递归的思想简化程序。

源代码：

#include <stdio.h>

void hanoi(int n, char a, char b, char c)
{
	if (n == 1)
	{
		printf("%c--->%c\n", a, c); //当n只有1个的时候直接从a移动到c
	}
	else
	{
		hanoi(n - 1, a, c, b); //第n-1个要从a通过c移动到b
		printf("%c--->%c\n", a, c);
		hanoi(n - 1, b, a, c); //n-1个移动过来之后b变开始盘，b通过a移动到c
	}
}

int  main()
{
	int n;
	scanf("%d", &n);
	hanoi(n, 'A', 'B', 'C');
	return 0;
}

输出结果：