汉诺塔问题（看完就记住）

       汉诺塔问题：有三个柱子，初始柱a，辅助柱b和目标柱c；在初始柱上有着n个圆盘（圆盘放置规则，大的在下小的在上），对圆盘从上到下依次编号从1到n。将圆盘从初始柱a移到目标柱c上的问题就是汉诺塔问题。

        解题思路：

                                 (1)以c柱为中介，从a柱将1至n-1号盘移至b柱；

                                 (2)将a柱中剩下的第n号盘移至c柱；

                                 (3)以a柱为中介；从b柱将1至n-1号盘移至c柱。    

下面是通过递归实现汉诺塔问题的c代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

void hanio(int n, char a, char b, char c)
{
	if (1 == n)
	{
		printf("盘子%d：%c->%c\n", n, a, c);//只有一个盘子，直接从a—>c
	}
	else
	{
		hanio(n - 1, a, c, b);//将第n-1个盘子借助c柱把a柱的盘子移到b柱
		printf("盘子%d：%c->%c\n", n, a, c);
		hanio(n - 1, b, a, c);//将第n-1个盘子借助a柱把b柱的盘子移到c柱
	}
}


int main()
{
	int n = 0;
	printf("输入盘子个数：");
	scanf("%d", &n);
	hanio(n, 'a', 'b', 'c');
	
	system("pause");
	return 0;
}

结果演示：