1 / 4
文档名称:

递推数列与递归算法.docx

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

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

分享

预览

递推数列与递归算法.docx

上传人:江湖故人 2022/3/13 文件大小:110 KB

下载得到文件列表

递推数列与递归算法.docx

相关文档

文档介绍

文档介绍:递推数列与递归算法(问题】怎样用讣算机程序解泱裴波那契数列中的计算问题分••••••••••....4°a®[目的]认诅和了解计算机处理问题时的递推与递归算法的实现方法。
【预备知识】
工一)装波那契数列.•了•iwr•、0.•.

递推数列与递归算法(问题】怎样用讣算机程序解泱裴波那契数列中的计算问题分••••••••••....4°a®[目的]认诅和了解计算机处理问题时的递推与递归算法的实现方法。
【预备知识】
工一)装波那契数列.•了•iwr•、0.•.
在数学史上,有一个著名的关于兔子生儿育女的问题,
假是兔子在出生两个月后就有生育能力俨并且每一对有生育能力的兔子每个月生1对・兔子气那么从一对有生育能力的兔子开始,整整―年之后,兔子的总数将有多少对?
有一位意大利数学家,菊叫裴波那契(Fibonacci,约1170-1250),在他1228年的手稿中,详细研究了上面送个有趣的问题。
他用按月盘点的方法解答这道复杂问题*
第一个月的月底";1对:小的,有2对兔充
第二个月的月底,老兔子生下1对小兔丑1对新兔予,加上原来已有的2对,1+2=3,
衫三个为做麻材日球生下L林于?.而虹f月出室林F海源寥噩SWB
发育成熟八开始生儿育女;,加上原来已有的3对!2珍=§有了5对兔壬
,可以算出,在这一年中旷每个月的月底'成对兔子的数目4以缆对曦为单位,分别是32/,13,初,34请55i89,144,233/
所以宥何题的答案是,从一对有生殖能力的兔子开始*整整一年之后,.兔子的总数将有377对,
裴波那契爰现,这一连串数目之间有一个简单的规律f将其中任何1个数与它启面一・个数相加,•结果等于再后面的一个数•
例如人2+3=53+5=85+8=13
等等,他指出,:利用这个规律,.可以无限继续推算下表心如果另外一户人家,.,
.•f•0...•••••••成对兔子的数目排成的数列是
L1*》3e5,M13,21t34"55,89,;144,233,377mi数列①叫做斐波那契数列,可用公式.
J。],尹1*色=.1服=+J=3Q二)求该数列的每一项.
(二)递推与迭我
斐波那契数列的中求每一项的公式建绐出的是数列中的一小递推式,从中可以看出,所谓“递推、是指在前面f或几个结果的基础上推出下一个结果意解决递推问题必须具备两个要求!(1)初始余件;Q)递推关系(或递推公式)『在上面的问题中,初始条件为••.•••••.4、•••.
=1,%=1
递推关系为.
■.♦.■■a
合起来就表示为公或a】==14=%+%一2伽=345•)1L
数列中有许多问题没有现成的公式直接求出结果,而必须采用递推的方法一步一步地推出最后的结果或:在斐波那契数列中当徐时因为没有任何现成的公式能直接求出第n不数,.用循环程序来处理这个向题是比较容易的©al=l
a2=l
PRINTal,a2sINPUTWS;i=3tona3=al-Fa2PRINTa3,al=a2a2F&
NEXTiEND
【说明】设3个变最al,&1,::点的值

最近更新

TZYH型测厚折射地震仪的应用 2页

骨质疏松基础知识 32页

2025年幼儿园学英语怎么教 4页

2025年幼儿园学期工作总结(7篇) 22页

2025年幼儿园学年工作计划书 27页

骨科肢体肿胀分级 11页

TM85型土壤密度计(比重计)特点和使用方法 2页

TK系列齿轮减速器轴向力的分析与改进 2页

Ti 3Al基金属间化合物氢脆敏感性研究 2页

2025年幼儿园大班群体的活动方案 11页

THY-1型搪瓷测厚仪技术鉴定会在广东召开 2页

TESA微处理器式数显高程规常见故障及排除方法.. 2页

北京市顺义区2015-2016学年八年级下期末数学试.. 26页

2025年幼儿园大班教师心得体会 17页

2025年幼儿园大班幼儿体育活动策划案 14页

2025年幼儿园大班安全主题教案8篇 18页

灯光多媒体课件 32页

2025年幼儿园大班元旦教学活动策划方案 11页

2025年幼儿园大班亲子活动方案2025年最新 13页

STW试验通讯卫星远地点发动机真空总冲测试技术.. 2页

船舶间浸部分冲洗缓蚀剂的研究 2页

2025年幼儿园夏秋季防溺水工作方案 24页

2025年幼儿园培训实施方案 40页

2025年幼儿园国庆策划方案 26页

人教版三年级下册数学期中测试卷(名师推荐).. 4页

图书管理系统调研报告 12页

2023年贵州省中考物理试卷【含答案】 9页

完美修改版《矿山井巷工程施工及验收规范》GB.. 80页

弥勒礼佛忏-闻者无量福,诵者福无量 32页

天弛专业挽联打印软件v3.2.0介绍(共2页) 2页