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是特殊值,于是直接得出,返回上一步,得

最近更新

2025年幼儿中班六一儿童节活动方案 15页

Newton方法在非线性振动理论中的推广与应用 2页

飞行动力学-侧向气动力 28页

2025年年度个人工作总结2025年 50页

2025年平面设计实习总结篇 38页

KBR工艺合成氨装置仿真培训系统开发 2页

标准租赁合同模板「适用于各类房产」 6页

HXD2C机车牵引封锁故障的分析与处理 2页

标准版房屋租赁合同样本 7页

2025年师范类大学生简历自我评价2025 8页

标准版个人借款合同模板 6页

标准未转让股权合同:股权转让合同范本 6页

标准店面租赁合同范本(含维修责任) 7页

2025年市级师德标兵先进事迹 50页

2025年市场调研方案范文大全 41页

2025年市场推广主管主要工作内容有哪些 4页

2025年巨蟹座男生喜欢你的暗示 5页

EM-360L核磁共振谱仪的变温实验技术 2页

2025年工程部门岗位职责怎么写 12页

标准包工包料采购合同范本 6页

2025年工程管理个人总结范文优秀版(2) 6页

车辆维修完过后的协议 5页

2025年辽宁省交通高等专科学校单招职业倾向性.. 73页

高清地图中国31省市区最全河流水系分布地图建.. 25页

2023年北京市事业单位统考真题及答案 11页

计算能手苏教版四年级下册电子版-94页 7页

剑桥雅思原版真题4 114页

好书推荐——《三毛流浪记》 ppt课件 20页

中国道家龙门派内丹功(张苏辰) 5页

毒物分析-第七章 PPT课件 42页