hanoi.cpp

汉诺塔问题的求解

#include <stdio.h>
int step=0;
void move(char x,int n,char z)
{
	printf("step%d,the disk number is %d,from %c to %c\n",++step,n,x,z);
}
void hanoi(int n,char x,char y,char z)
{
	if (n==1)
	{
		move(x,1,z);
	} 
	else
	{
		hanoi(n-1,x,z,y);
		move(x,n,z);
		hanoi(n-1,y,x,z);
	}
	
}
void main()
{
	int n;
	printf("how many disks is an A:");
	scanf("%d",&n);
	if (n<1)
	{
		printf("input error!\n");
	} 
	else
	{
		hanoi(n,'A','B','C');
	}
}