这帖子里的5楼说：那么请说明请解释下为什么两类操作中的“座”对应下列代码的两个函数递归部分：

move(int n,int a,int b,int c)
{
    if(n==1)
        printf("%c-->%c\n",a,c);
    else
    {
        move(n-1,a,c,b);  /*n=1,a=A,b=C,c=B*/
        printf("%c-->%c\n",a,c);
        move(n-1,b,a,c);  /*n=1,a=B,b=A,c=C*/
    }

我想了半天没想明白。

自己手动根据上面的思路写了下3个盘子情况下的移动步骤：
（1）把A座上的第n-1个盘子挪到B
（2）把A座上的第n个盘子挪到C
（3）把B座上的第n-1个盘子挪到C
那么a,c,b是不是对应的（1），b,a,c对应（3），也就是说（1）是从a到b借助c，（3）是从b到c借助a？

[ 本帖最后由 windofland 于 2012-4-23 21:00 编辑 ]

楼主这样想是对的。第1步和第3部都是大和尚让小和尚做的工作。二者所需的步数和方法是一样的。只是采用的座的名字不一样罢了。
第一步中是将n-1个盘从a到b，借助c。第三步是将n-1个盘从b到c借助a。

这题一般都想不明白，但是汉诺塔真的是一个特殊情况，一般递归函数不会用的这么抽象吧

2楼说的对，当时我们老师就是这样讲的。

经典递归思想...

其实这个程序的参数名字不太好，很容易让人产生误解，不知道a，b，c三个参数到底是啥东西。

不用管它是怎么办  其实汉诺塔问题的解决方法还是分冶算法

至于什么是分冶算法  自己百度  首先我们认为n个盘子的汉诺塔不能解决 n-1的能解决

那么就把问题的规模缩小  首先把上面的n-1个移动到b盘子 然后移动第一个到c盘子

然后再把b的n-1个移动到c盘子上   这就是个很明显的递归了

这个问题可真的很让人折磨啊！我看了好几遍了还是不懂啊

这是个递归问题，原理不是很难只要静心想下就容易实现

嗯，这么理解才能明白