数据结构之汉诺塔(递归)

# include 

void hanoi(int ,char ,char ,char );


int main()
{
	int n;
	printf("请输入块数：");		//块数最好不要太大，我输入20块已经要花很长时间，呵呵
	scanf("%d",&n);
	hanoi(n,'A','B','C');
	return 0;
}

void hanoi(int n,char x,char y,char z)		
{
	if(1==n)
		printf("%d:%c->%c\n",n,x,z);
	else
	{
		hanoi(n-1,x,z,y);
		printf("%d:%c->%c\n",n,x,z);
		hanoi(n-1,y,x,z);
	}
}