本文系统地讲解和分析了Hanoi函数。
由以上同样可以看出移动的总次数为C(n)=2 。
n
二、 然后,我们再运用C语言的知识来分析:
要用C语言中的递归函数来分析,首先必须明白递归函数的运作原理,以上文 的递归函数的调用为例:第一次是main函数调用:hanoi(m,'A','B','C');此时,在运 行hanoi函数时,n值全赋为m的值,one值全赋为‘A’,two值全赋为‘B’,three 值全赋为‘C’,亦即,当函数头中的变量一旦取到值时,函数内所有的变量取值随 即确定下来,而不是函数运行到那一条语句才把该句中的变量值确定下来。
所以,第一次使用Hanoi是时,有
else {
这里是前两层与第3层之间的运作关系 }
hanoi函数首先运行 “hanoi(2,A,C,B);”语句(记为3-1,它的下面两条语句
记为3-2、3-3),把3-1展开如下:
,B); 接着hanoi函数又继续运行“hanoi(1,A,B,C);”语句(记为2-1,它的下面两
条语句记为2-2、2-3),把2-1展开:
然后反推到执行2-2:move(A,B); 再到2-3:hanoi(1,C,A,B); 再返回执行:3-2:move(A,C); 再到3-3:hanoi(2,B,A,C);
当调用hanoi时,要注意变量(n,one,two,three)中值的不断更新及其更新方法,以2-1 为例: hanoi( n-1, one, three, two );
1AB C
这里2-1语句中变量(或表达式)的具体值已经存在,分别为1、A、B、C,在上文中 我直接以常量的形式写出,是为了更直观地表达这种更新方法。这有同于赋值,却与 赋值有相当的差别!读者可以自己体会。
⒉本程序包含三个模块: (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...
热门文档