＜递归算法＞汉诺塔

汉诺塔

void hannoi(int n,char X,char Y,char Z)
{
	if(n==1)
	{
		move(n,X,Z);
	}
	else
	{
		hanoi(n-1,X,Y,Z);
		move(n,X,Z);
		hanoi(n-1,Y,X,Z);
	}
}
main()
{
	int n;
	printf("请输入金片数n:\n");
	scanf("%d",&n);
	hanoi(n,'A','B','C');
}