c语言递归调用汉诺塔。怎么办?
"递归算法的出发点不是由初始条件出发,而是把出发点放在求解的目标上,从所求的未知项出发逐次调出使用本身的求解过程,直到递归的边界(即初始条件)。汉诺塔问题的重点是分析移动的规则,找到规律和边界条件。 若要将n个盘子从A移动到C就要(1)将n-1个盘子从A移动到B;(2)将你第n个从A移动到C;(3)将n-1个盘子再从B移动到C,这样就可以完成了。假如n!=1,则要递归调出使用函数,将A上的其他盘子按照以上的三步继续移动,直到达到边界条件n=1为止。 思路清楚了,程序就好理解了。程序中的关键是分析好每回调出使用移动函数时具体的参数和对应的A、B、C塔的对应的关系。下边来以实际的例子对照程...全部
"递归算法的出发点不是由初始条件出发,而是把出发点放在求解的目标上,从所求的未知项出发逐次调出使用本身的求解过程,直到递归的边界(即初始条件)。汉诺塔问题的重点是分析移动的规则,找到规律和边界条件。
若要将n个盘子从A移动到C就要(1)将n-1个盘子从A移动到B;(2)将你第n个从A移动到C;(3)将n-1个盘子再从B移动到C,这样就可以完成了。假如n!=1,则要递归调出使用函数,将A上的其他盘子按照以上的三步继续移动,直到达到边界条件n=1为止。
思路清楚了,程序就好理解了。程序中的关键是分析好每回调出使用移动函数时具体的参数和对应的A、B、C塔的对应的关系。下边来以实际的例子对照程序进行说明。①move(int n,int x,int y,int z)②{③ if (n==1)④ printf("%c-->%c
",x,z);⑤ else⑥ {⑦ move(n-1,x,z,y);⑧ printf("%c-->%c
",x,z);⑨ {getchar();}//此句有必要用吗?感觉可以去掉的吧⑩ move(n-1,y,x,z); }}例如有4个盘子,目前全部放在A塔上。
盘子根据编号为1、2、3、4依次半径曾大。目前要将4个盘子移动到C上,并且是按原顺序罗列。首先我们考虑怎么才可以将4号移动到C呢?就要以B为中介,首先将上边的三个移动到B。此步的操作也就是程序中的①开始调入move函数(首次调出使用记为一),当然目前的n=4,之后判别即③n!=1因此不执行④而是到⑤再次调出使用move函数(记为二)考虑怎么将3个盘移动到B的方法。
此处是递归的调出使用因此又一次回到①开始调入move函数,不过对应的参数发生了变化,由于这次要考虑的不是从A移动4个盘到C,而是要考虑从A怎么移动移动3个盘到B。由于n=3,故不可以直接移动要借助C做中介,先考虑将2个移动到C的方法,故再一次到⑤再一次递归调出使用move函数(记为三)。
同理2个盘还是不可以直接从A移动到C因此要以B为中介考虑将1个移动到B的过程。这次是以B为中介,移动到C为目的的。接下来再一次递归调出使用move函数(记为四),就是移动到B1个,可以直接进行。
程序执行③ ④句,程序跳出最内一次的调出使用(即跳出第四次的调出使用)返回上一次(第三次),并且从第三次的调出使用move函数处继续向下进行即⑧,即将2号移动到了C,之后继续向下进行到⑩,再将已经移到B上的哪1个移回C,这样返回第二次递归(以C为中介将3个盘移动到B的那次)。
执行⑧,将第三个盘从A移动到B,之后进⑩,这次的调出使用时由于是将C上的2个盘移到B以A为中介,因此还要再一次的递归调出使用,对应的参数传递要分析清楚,谁是原塔谁是目标塔,谁是中介塔。过程类似于上边的分析,这里不再重复论述了。
不知道讲解清楚了木有,自己看书时感觉关键的地方在于函数参数的传递,参数和变量的对应关系对应清楚以后就可以了。期望对你有所帮助,同时也祝你的问题早日得到处理,呵呵!"。收起