汉诺塔的递归问题

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

步骤是这样，第一步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);
}
}