1 / 71
文档名称:

递归算法详解.doc

格式:doc   大小:1,133KB   页数:71页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

递归算法详解.doc

上传人:bb21547 2020/6/10 文件大小:1.11 MB

下载得到文件列表

递归算法详解.doc

相关文档

文档介绍

文档介绍:递归冯文科一、递归的基本概念。 一个函数、概念或数学结构,如果在其定义或说明内部直接或间接地出现对其本身的引用,或者是为了描述问题的某一状态,必须要用至它的上一状态,而描述上一状态,又必须用到它的上一状态……这种用自己来定义自己的方法,称之为递归或递归定义。在程序设计中,函数直接或间接调用自己,就被称为递归调用。二、递归的最简单应用:通过各项关系及初值求数列的某一项。 在数学中,有这样一种数列,很难求出它的通项公式,但数列中各项间关系却很简单,于是人们想出另一种办法来描述这种数列:通过初值及与前面临近几项之间的关系。要使用这样的描述方式,至少要提供两个信息:一是最前面几项的数值,一是数列间各项的关系。比如阶乘数列1、2、6、24、120、720……如果用上面的方式来描述它,应该是:如果需要写一个函数来求的值,那么可以很容易地写成这样:intf(intn){if(n==1)return1;returnn*f(n-1);} 这就是递归函数的最简单形式,从中可以明显看出递归函数都有的一个特点:先处理一些特殊情况——这也是递归函数的第一个出口,再处理递归关系——这形成递归函数的第二个出口。 递归函数的执行过程总是先通过递归关系不断地缩小问题的规模,直到简单到可以作为特殊情况处理而得出直接的结果,再通过递归关系逐层返回到原来的数据规模,最终得出问题的解。 以上面求阶乘数列的函数为例。如在求时,由于3不是特殊值,因此需要计算,但是对它自己的调用,于是再计算,2也不是特殊值,需要计算,需要知道的值,再计算,1是特殊值,于是直接得出,返回上一步,得

最近更新

脱硝助剂在催化裂化装置上的应用 3页

能源类企业的债务融资问题研究 3页

胜任力模型的分析与应用——以深圳某IT企业为.. 3页

肉豆蔻挥发油抑菌及抗花生油氧化作用研究 3页

聚碳酸酯在汽车灯具上的应用与分析 3页

聚合物三磺盐水防塌泥浆在濮深13井的应用 3页

聚丁二烯为软段的聚氨酯声学性能和机械性能的.. 3页

职业英语引入高职公共英语教学研析讨论 3页

耐浓硫酸用高硅不锈钢和高硅镍合金研究现状与.. 3页

考虑基坑坑内反压土作用的实用方法及应用 3页

老年人居家防跌环境改造和设计技术方案 3页

群众工作室推进企业民主管理的实践与探索 3页

美国地质资料信息服务发展研究 3页

网络空间安全专业网络科学课程建设探索 3页

网络攻击影响电力基础设施的原因与实例分析 4页

网络入侵后攻击路径标志技术研究与仿真 3页

蛋白质的沉淀反应(实验) 16页

绿色经济增长模式下的TVET应对策略 3页

绿色塑料加工技术创造环保包装世界 3页

综合管廊与地铁建设的相互协调研究 3页

绳索取心钻进现场简易造斜技术应用 3页

蛋白尿鉴别诊断 48页

结合项目实践的GIS原理课程教学探讨 3页

经济欠发达地区高校文化建设研究 3页

经典的复杂网络社团划分算法研究与分析 4页

组织员工反生产行为发生及调控机制研究 3页

线性摩擦焊摩擦功率的检测与分析 3页

纵轴式掘进机用镐型截齿的损坏形式及机理分析.. 3页

纳米材料在农产品保鲜中的应用研究 3页

纯方位法测量物体入水点位置研究 3页