HANOI tower （汉诺塔）问题的算法在哪有？

Question

很简单，用三个栈表示，比如分别为A、B、C（刚开始全在A中）
Hanoi(x,y,tmp,n)  //要把n个盘从x移到y，tmp作为buffer
{
   if(n-1>0)Hanoi(x,tmp,y,n-1);  //把上面n-1个先放到tmp里面
   move the last one from x to y
   if(n-1>0)Honoi(tmp,y,x,n-1); //再把那n-1个移过来
}main()
{
  Hanoi(A,C,B,9); //以9为例
} 

Answer 1

我这有：
#include"stdio.h"
move(char source,char target)
{
 printf("%c->%c\n",source,target);
}
hanoi(char A,char B,char C,int n)//把n个盘子从A针上借助B针移到C针上
{
 if(n==1)
  move(A,C);
 else
 {
  hanoi(A,C,B,n-1);//把n-1个盘子从A针上借助C针移到B针上
   move(A,C);
  hanoi(B,A,C,n-1);//把n-1个盘子从B针上借助A针移到C针上
 }
}