汉诺塔的递归问题

我理解的汉诺塔问题是这样的，我们做比较少的盘的时候很简单，多了以后就变的复杂了，这时候递归算法就体现了作用了。

步骤是这样，第一步A杆上面的n-1个盘子，借助B杆移到C杆上

                      第二步是将A上剩余的一个移到B杆上

                     第三步是将C杆上的n-1-1的盘子借助B杆移动到A杆上

                    第四步就是重复第一步的操作。

代码如下：

             main()

{

int n;

input(n);

hanoi(n,'A','B','C');

}

hanoi(int n,char a,char b,char c)

{

if((n>0)

{hanoi(n-1,a,c,b);

hanoi(n-1,c,b,a);

}

}