//將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塔上。算法