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篇 55页

当前我国行政机构升格问题研究 2页

第一讲气候灾害风险与文明化发展陈志武 70页

财务报表分析概论张新民 45页

高速钢切削加工硬化及退火工艺改善研究 3页

高职物流专业高技能人才培养的评价指标体系研.. 3页

课堂组织教学技能 34页

清热解毒口服液对免疫系统调节作用的研究-全面.. 27页

高分子复合防水材料在工程中的应用 3页

预应力混凝土桥梁施工控制探讨 3页

面向业务覆盖的LTE电力无线专网研究 3页

语法概说古代汉语 32页

语文语法知识(词性)育华制作 27页

铅锌冶炼厂硫酸车间设备大修研究 3页

钢筋钢丝网砂浆加固混凝土柱的抗震性能试验研.. 3页

区块链技术在技术咨询中的创新应用-全面剖析 32页

采区及工作面通风系统的技术要求 3页

通过热处理调控光催化剂性质的研究进展 3页

个人玉器珠宝购销合同(24篇) 48页

进口设备局部凹坑缺陷有限元应力分析及安全性.. 3页

过程性评价在物理化学实验课程中的应用 3页

高一学生入团申请书范文2025(30篇) 46页

高中毕业生自我鉴定汇总(29篇) 39页

输电线路铁塔接地引下线优化设计 3页

软岩特大断面硐室卸压支护技术研究 3页

轨道交通车辆轮缘润滑系统使用效果分析 3页

跨风桥回采充填方法的技术研究 3页

超精细丝焊技术 3页

超仿棉针织牛仔布靛蓝染色工艺 3页

计量基础知识培训 34页