计算机算法基础.ppt

下载文档 降价啦

27
0
约 67页
2017-03-01 发布于天津
举报
版权申诉
保障服务

计算机算法基础.ppt

1、本文档共67页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

计算机算法基础

* 例1.6 递归调用示例求数组元素中的最大值算法1.10 求取数组元素的最大值（递归算法） procedure MAX1(i) // 查找数组A中最大值元素，并返回该元素的最大下标。// global integer n,A(1:n),j,k integer i if in then j←MAX1(i+1) //递归调用// if A(i) A(j) then k←i else k←j endif else k←n endif return(k) //递归调用的返回// end MAX1 * 消去上例中的递归算法1.11 使用上述的规则消去例1.10中的递归代码 procedure MAX2(i) local integer j,k; global integer n, A(1:n) integer i integer STACK(1:2*n) top←0 //规则1，声明栈的代码，并初始化为空// L1: if in //规则2，将标号L1赋于第一条可执行语句前// then top ←top + 1; STACK(top)←i; // 规则3，参数或局部变量的值入栈// top ←top +1; STACK(top)←2; // 规则4，建立新标号2，并入栈// * i ←i+1 // 规则5，计算参数值// goto L1 //规则6，无条件转向算法的开始部分// L2: j ←STACK(top); top ←top-1; // 规则7，处理函数调用，并将标号2赋于该语句上// if A(i) A(j) then k ←I else k ←j endif else k ←n endif * if top = 0 then return(k) // 规则8，如果栈空，则正常返回// else addr ←STACK(top);top ←top-1; // 规则10，从栈中退出返回标号// i ←STACK(top);top ←top-1; // 规则11，从栈中退出局部变量和参数的值// top ←top+1;STACK(top) ←k; // 规则12，计算返回值，并将之入栈// if addr = 2 then goto L2 endif // 规则13，用返回地址标号的下标实现对该标号的转向// endi