我理解的汉诺塔问题是这样的,我们做比较少的盘的时候很简单,多了以后就变的复杂了,这时候递归算法就体现了作用了。
步骤是这样,第一步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);
}
}