我理解的汉诺塔问题是这样的，我们做比较少的盘的时候很简单，多了以后就变的复杂了，这时候递归算法就体现了作用了。
步骤是这样，第一步A杆上面的n-1个盘子，借助B杆移到C杆上
第二步是将A上剩余的一个移到B杆上
第三步是将C杆上的n-1-1的盘子借助B杆移动到A杆上
第四步就是重复第一步的操作。
代码如下：
main()
{
int n;
input(n);
hanoi(n,'A','B','C');
扫描二维码关注公众号，回复：
5373262 查看本文章
}
hanoi(int n,char a,char b,char c)
{
if((n>0)
{hanoi(n-1,a,c,b);
hanoi(n-1,c,b,a);
}
}