noi递归之汉诺塔问题

递归之汉诺塔问题
http://noi.openjudge.cn/ch0202/6261/

即用递归重复以上两步操作即可实现题目所要求的操作

#include
//x为起始塔，y为中转塔，z为目的塔 
void han(char x,char y,char z,int n){
     
	if(n==0)return ;
	else{
     
		han(x,z,y,n-1);
		printf("%c->%d->%c\n",x,n,z);
		han(y,x,z,n-1);
	}
} 
int main(){
     
	int n;
	char a,b,c;//a为起始塔b为目的塔c为中转塔
	scanf("%d %c %c %c",&n,&a,&b,&c);
	han(a,c,b,n);
	return 0;
}