汉诺塔（递归问题）

#include<iostream>

using namespace std;

void move(char c1,char c2)
{
	printf("%c -> %c\n",c1,c2);
}
//那个盘子，从x移到z，用y作临时存放
void hanoi(int n,char x,char y,char z)
{
	if(n==1) move(x,z);
	else 
	{
		hanoi(n-1,x,z,y);
		move(x,z);
		hanoi(n-1,y,x,z);
	}
 } 

int main()
{
	int n;
	scanf("%d", &n);
	hanoi(n,'a','b','c');
	return 0;
}