- 8
- 0
- 约6.75千字
- 约 29页
- 2017-06-09 发布于湖北
- 举报
本课的内容 1.递归程序概述 2.简化的递归程序模型 3.递归程序的计算规则 4.递归程序的正确性证明 结构归纳法 良序归纳法 递归与迭代程序 在程序设计中,处理重复性的计算常采用的方法是组织迭代循环和采用递归计算的方法,后者特别是在非数值领域中更是如此。 可以证明每个迭代程序原则上总可以转换成与它等价的递归程序;反之不然,并不是每个递归程序都可以转换成与它等价的迭代程序。 就效率而言,递归程序的实现往往比迭代程序耗费更多的时间与存储空间。在具体实现时,又希望尽可能把递归程序转化成等价的迭代程序,从而提高程序的时空效率。 1.递归程序概述 递归是常用的编程技术,其基本思想是“自己调用自己”。 数学上最常见、最简单的递归问题就是自然数的阶乘。 n=1 n! = 1; n1 n! = n * (n-1)!; 适合用递归方法求解的问题 有一个初始状态 后续的情况可由前面的状态推出 如Fibonacci数列 F1 = F2 = 1; Fn = Fn-1 + Fn-2 1.递归程序概述 直接或间接调用自身的程序称为递归程序。 递归实质上也是一种循环结构,它把“较复杂”情况的计算归结为“较简单”情况的计算,一直归结到“最简单”情况的计算为止。 在数值计算领域可以采用递归计算,在非数值领域使用也非常广泛。例如: 河内塔(Hanoi Tower)问题
您可能关注的文档
- 齿轮参数和基本几何计算.doc
- 齿轮箱传动轴扭矩及转速测试.pdf
- 除尘器对于激光切割粉尘收集.pdf
- 顶点覆盖问题强化半定规划松弛.pdf
- 鼎与财产保险股份有限公司 电厂财产一切险附加险条款.pdf
- 飞机使用升限对增压活塞发动机匹配要求_徐斌谭龙兴杨世春姬芬竹.pdf
- 非对称带不等算子chi-演算基同余.pdf
- 非含氟型磺化聚合物质子交换膜材料研究进展_上_.pdf
- 非欧几何发现哲学意义.pdf
- 非水凝胶原位聚合法制备含钐PMMA材料研究.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)