Hanoi塔

//將a塔移動到b塔上
void hanoi(int n,int a,int b,int c)
{
	if(n>0)
	{
		hanoi(n-1,a,c,b);
		move(a,b);
		hanoi(n-1,c,b,a);
	}
}


hanoi塔的遞歸算法。要將塔從a移動到b上,首先將前n-1個盤移動到c上,再將a塔剩下的一個移動到b上,最後將c塔上的n-1個盤移動到b塔上。算法

相關文章
相關標籤/搜索