1. 程式人生 > >基礎演算法學習——遞迴(漢諾塔)

基礎演算法學習——遞迴(漢諾塔)

#include<stdio.h>

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;
}