本文系统地讲解和分析了Hanoi函数。
运行结果也完全吻合!
Ⅲ、两个“move(three,one);”语句反映的是函数hanoi从位置4到位置1的调运功能。这里的three,one对应的是函数头void hanoi(char one,char two,int n,char three)中的three,one。
即保证了函数功能与输出结果的一致性。
同样地,在开头的程序中的move(one,three)是函数hanoi从位置2到位置4的运调功能,对应的是函数头void hanoi(int n,char one,char two,char three)中的one,three。
可以看到,递归函数与我们以前所学的while循环非常类似,同时仍然有很大区别。
1、不同点:
while循环每运行一次便有一个确定的结果,而递归函数运行过程中没有确定的结果,并沿着这个不确定性层层往下套,直到遇到一把终极钥匙,又返回去层层解开这些套,最终一路解出我们所要的结果。 2、相同点:
两种函数都需要时时判断是否符合条件,当不符合时(或当符合时)循环、递归才被终止。
到现在,可能有些读者仍未明白变量one、two、three的作用,我在这里再补充几点:一开始,one在hanoi函数变量声明中的位置1,three在位置4,它们正好落在了我们要求hanoi函数的“功能特区”上,当函数执行else中的hanoi()语句时,又按我们的想法,对A、B、C在下一个hanoi函数中的位置重新分配了一下,使A、B、C落在相应的“功能特区”。这时,one,three也在特区上,它们刚好承载了相应的字母。因此,此时的one,three(即两个move()中的one、three)不仅承载了字母,还显示着hanoi函数的特定功能,当A、B、C再次进行分配时,one,three便不再显示函数功能,因为它失去了原来的特定位置。如此循环。

⒉本程序包含三个模块: (1) 主程序模块; (2) 两个函数:move 和 hanoi; 三、详细设计⒈元素类型和存储结构:栈 ⒉每个模块的分析 ⑴主程序模块 void main()...
执行到 hanoi(n-1,one,three,two);hanoi(3-1,A,C,B) 调用 hanoi 函数(重新调用) hanoi(2,A,C,B)注释:n=2,one=A,two=C,three=B! 执行到 hanoi(...
Hanoi 塔问题中函数调用时系统所做工作 一个函数在运行期调用另一个函数时,在运行被调用函数之前,系统先完成 3 件事: ①将所有的实参、返回地址等信息传递给被...
定义函数时,函数的返回值类型应与return语句 中的...( Hanoi) fun( int t) { return t*t; } 41...利用反汇编手段解析C语言... 4页 免费 C语言函数...
递推关系与母函数法_IT/计算机_专业资料。递推关系与母函数法 1.2 递推关系 Hanoi 塔问题:这是组合数学中的著名问题。n 个圆盘依其半径大小,从下 而上套在...
hanoi(1,?A?,?B?,?C?) 数组作为函数参数数组元素作为函数的参数时,采用“值传送”即单向 传送,即把元素的值传送给形式参数; 数组名作为函数参数时,采用“...
四、Hanoi 塔演示系统的具体实现一 Hanoi 塔演示系统的具体实现分步解析 1.在 ...处理盘子移动等程序: 第一部分为 Hanoi 主函数继承 Applet 通过接口实现,初始...
Hanoi塔 C程序源码Hanoi塔 C程序源码隐藏>> /* Name:Hanoi.c Description:利用函数递归法求 Hanoi 塔问题的解 Rules: Hanoi 塔问题目的是在三根柱子 A、B、...
母函数与递归关系例题 Hanoi塔问题 塔问题) 例3.3 (Hanoi塔问题):n个圆盘依其半径 大小, 从下而上套在柱A 3.1所 大小, 从下而上套在柱A上, 如图3....
new 第三节 初等解析函数 20页 2财富值 3第三章 函数 16页 20财富值 第三章...{ hanoi(n - 1, src, dest, medium); move(src, dest); hanoi(n - 1...
热门文档