基础算法学习——递归（汉诺塔）

#include

int count=0;
void move (int n,char x,char y)
{
	printf("第%d次，将%d号盘从%c移到%c上\n",++count,n,x,y);
}

void hanoi(int n,char A,char B,char C)
{
	if(n==1)
	move(1,A,C);
	else
	{
		hanoi(n-1,A,C,B);
		move(n,A,C);
		hanoi(n-1,B,A,C);
		
	}
}
int main()
{
	
 	hanoi(3,'A','B','C');
	return 1;
}