Tower of Hanoi (汉诺塔问题)

1、question:

      hanoi问题：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所  有圆盘移至C杆：提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？

2、algorithm:

   n=1时，一步：a-->1-->c

   n=2时，三步：a-->1-->b;

                         a-->2-->c;

                         b-->1-->c;

  不断递归，到n=1为止。

3、code:

#include
#include
using namespace std;
void hanoi(int n,char a,char b,char c)
{
if(n==1) 
cout<"<<1<<"-->"< else
{
hanoi(n-1,'a','c','b');
cout<"<"< hanoi(n-1,'b','a','c');
}
}
char a='a',b='b',c='c';
int n;
int main()
{
cin>>n;
hanoi(n,'a','b','c');
return 0;
 } 

4、running: