汉罗塔游戏

#include<stdio.h>
#include<stdlib.h>

void move(int n,char x,char y,char z)
{
	if(1==n)
	{
		printf("%c-->%c\n",x,z);//首先写出特殊情况
	}
	else
	{
		move(n-1,x,z,y);
		printf("%c-->%c\n",x,z);
		move(n-1,y,x,z);
	}
}//递归函数
//情不知所起，一往而深

int main()
{
	int n;
	printf("请输入汉罗塔的层数:\n");
	scanf("%d",&n);
	move(n,'x','y','z'); //x,y,z三个针
	return 0;
 }