本文系统地讲解和分析了Hanoi函数。
从上面的分析中,我们经过观察可以得到下面的结论:
①每次移动“整体”的最后一个盘时,都须要把上面所有的盘(大于一个盘,并且......
把它们也看作一个整体)移动两次,而层层递推到第一个盘时,第一个盘只需移动其本身1次,(更不需移动第0个盘2次)由此,移动次数的数学表达如下:
C( n ) = C(n-1) × 2 + 1;
C(n-2) = C(n-3) × 2 + 1;
∶ ∶
C( 2 ) = C(1) × 2 + 1; C(1) = 1
这样,迭代求出:C(n)=2n 。
②前后两次“整体”移动的方法基本是一样的(此时完全可以忽略底座的状态),这
就只需在编程时控制好A、B、C座的位置,以便在函数执行相同动作时,可以得
到不同的效果。
2、顺向分析:
①移动2个盘:A B、A C、B C
②移动3个盘:A C、A B、C B、A C、B A、B C、A C 这里经过观察,我们又可以得出结论:
Ⅰ、一种移动中,两次进行的“整体”移动仅仅是字母的相同方式的变更:把A....
换成B,把B换成C,把C换成A。
Ⅱ、在“移动3个盘”的过程中,2次运用到了“移动2个盘”的方法。
③同样地,在移动n个盘时,我们可以自信地说,通过两次连续、依次运用前
面的步骤,中间再插入A C,便完成了所有工序。下面是图解法:
{ { { { { { ∶ ∶ { { { { { { {
移B N-1 盘
移C N 盘
移C N-1 盘
移C N-2 盘 移B N-2 盘 移B N-2 盘 移C N-2 盘
…
… … … … … … …
限于表达空间,这里“移C N盘”指向C移动N个盘,且每次“最后一盘”





的移动被省略。
⒉本程序包含三个模块: (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...
热门文档