汉诺塔问题（c）

汉诺塔是一个非常经典的递归问题，今天和大家一起来学习一下汉诺塔问题的解决方案。
题目要求将A座的64个盘子借助B将他们上。全部移动到C。且每次只能移动一个盘子，盘子始终保持大的在下小的在上。假设我们可以将63个移到B,再将最后一个盘子移到C，最后把其余的63个盘子从B移到C就可以了。这样问题就成了解决63个盘子的移动，那么63个是不是也可以转换为62个呢？以此类推呢？

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
（1）过程打印
          起始位置  最终位置
 void  move(char x, char y)
{
	printf("%c->%c\n",x, y);
}
（2）汉诺塔函数
               个数  起始位置     借助     最终位置
void hannuota(int n, char one, char two, char three)
{

	void  move(char x, char y);
	if (n == 1)
	{
		move( one, three);
	} 
	else
	{
		hannuota( n-1, one,three,two);
		move(one, three);
		hannuota(n - 1, two, one, three);
	}
}
（3）主函数
int main()
{
	int a = 0;
	void hannuota(int n, char one, char two, char three);
	printf("输入要搬运的盘子总数:>\n", a);
	scanf("%d", &a);
	printf("过程为:\n");
	hannuota( a, 'A', 'B', 'C');
	return 0;
}