通过汉诺塔问题分析递归过程
来源:互联网 发布:淘宝老式电影幕布 编辑:程序博客网 时间:2024/05/16 17:08
具体的汉诺塔算法如下。
2. 递归函数的运行轨迹
采用图示方法描述递归函数的运行轨迹,从中可较直观地了解到各调用层次及其执行情况,具体方法如下:
⑴ 写出函数当前调用层执行的各语句,并用有向弧表示语句的执行次序;
⑵ 对函数的每个递归调用,写出对应的函数调用,从调用处画一条有向弧指向被调用函数入口,表示调用路线,从被调用函数末尾处画一条有向弧指向调用语句的下面,表示返回路线;
⑶ 在返回路线上标出本层调用所得的函数值。
n=3时汉诺塔算法的运行轨迹如图3-21所示,有向弧上的数字表示递归调用和返回的执行顺序。
3. 递归函数的内部执行过程
在计算机内部,一个递归函数的调用过程类似于多个函数的嵌套调用,只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行,系统需设立一个工作栈。具体地说,递归调用的内部执行过程如下:
⑴ 运行开始时,首先为递归调用建立一个工作栈,其结构包括值参、局部变量和返回地址;
⑵ 每次执行递归调用之前,把递归函数的值参和局部变量的当前值以及调用后的返回地址压栈;
⑶ 每次递归调用结束后,将栈顶元素出栈,使相应的值参和局部变量恢复为调用前的值,然后转向返回地址指定的位置继续执行。
上述汉诺塔算法在执行过程中,工作栈的变化如图3-22所示,其中栈元素的结构为(返回地址,n值,A值,B值,C值),返回地址对应算法中语句的行号,图的序号对应图3-21中递归调用和返回的序号。
- 通过汉诺塔问题分析递归过程
- 汉诺塔问题递归算法分析:
- 汉诺塔问题递归算法分析
- 汉诺塔问题递归算法分析
- 汉诺塔问题递归算法分析
- 汉诺塔问题递归算法分析
- 通过汉诺塔问题来理解递归
- 通过汉诺塔问题理解递归的精髓
- 汉诺塔问题(递归过程解析)
- 约瑟夫问题,过程推理,递归
- hadoop通过log分析mapreduce的过程及定位错误、分析问题
- 浅析汉诺塔递归过程
- 浅析汉诺塔递归过程
- 用二分代码分析递归运行过程
- 递归调用详解,分析递归调用的详细过程
- 循环日程表问题 通过递归实现
- 171028—经典递归问题:汉诺塔(自写分析)
- 递归问题,汉诺塔问题
- 十天学会ASP.net之实战系列(C#和Vb.net双版本)
- 【转】BEA Weblogic系列—Domain启动的默认行为
- 终于有了第一篇BLOG,真落后
- java图片处理 文字水印 图片水印 缩放 补白
- PowerScript语言
- 通过汉诺塔问题分析递归过程
- DB2学习文档23—SQL for DB2——创建表单的其他方法
- 明天去澳门
- 请各位大虾进来解决下~!急
- 为不喝的朋友准备的!
- My97DatePicker时间控件
- Oracle10g oem grid control
- 问Calc(9999)的值是多少。
- oracle登录时 sqlplus: Command not found. if: Expression Syntax. 错误解决方案