汉诺塔的函数递归问题
http://bbs.bccn.net/thread-348551-1-1.html
这帖子里的5楼说：Hanio问题可以分成三个步骤，两类操作：
（1）将A上n-1个盘借助C座先移到B座上；
（2）把A座上剩下的一个盘子移到C座上；
（3）将n-1个盘子下从B座借助A座移到C座；
两类操作：
（1）将n-1个盘子从一个座移到另一个座（n>1）。这就是大和尚让小和尚做的工作
它是一个递归的过程，即和尚将任务层层下放，知道第64个和尚为止。
（2）将一个盘子从一个座移到另一个座上。这是大和尚自己的工作。
那么请说明请解释下为什么两类操作中的“座”对应下列代码的两个函数递归部分：（1）将A上n-1个盘借助C座先移到B座上；
（2）把A座上剩下的一个盘子移到C座上；
（3）将n-1个盘子下从B座借助A座移到C座；
两类操作：
（1）将n-1个盘子从一个座移到另一个座（n>1）。这就是大和尚让小和尚做的工作
它是一个递归的过程，即和尚将任务层层下放，知道第64个和尚为止。
（2）将一个盘子从一个座移到另一个座上。这是大和尚自己的工作。
程序代码：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 编辑 ]
