Hanoi（汉诺）塔问题

该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

只需这样做：

（1）将前63个盘子从A座转到B座；

（2）将最底下的一个盘子转移到C座

（3）将前63个转移到C座

由函数递归可知唯一问题是如何实现第一步？

于是如果能将前62个盘子从A转移到B座问题就解决了，这样层层往下递归最终需移动大约2^64次。

#include<stdio.h>
int main(){
	void hanoi(int n,char one,char two,char three);//对hanoi函数的声明 
	int m;
	printf("input the number of diskes:");
	scanf("%d",&m); 
	printf("the step to move %d diskets  \n",m);
	hanoi(m,'A','B','C');
	return 0;
}
void hanoi(int n,char one,char two,char three)//定义hanoi函数
{
	void move(char x, char y);//对move函数的声明
	if(n==1)move(one,three);
	else{
		hanoi(n-1,one,three,two);
		move(one,three);
		hanoi(n-1,two,one,three); 
	} 
 } 
 void move(char x,char y)//定义move函数 
 {
 	printf("%c-->%c\n",x,y);
 }