4.5.1从裴波那契的兔子问题看递归算法_第1页
4.5.1从裴波那契的兔子问题看递归算法_第2页
4.5.1从裴波那契的兔子问题看递归算法_第3页
4.5.1从裴波那契的兔子问题看递归算法_第4页
4.5.1从裴波那契的兔子问题看递归算法_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、4.5.1递归算法来自斐波那契的兔子问题，张静文，龙溪三中，信息技术(选修1)算法与程序设计第4章算法与程序实现4.5递归算法与程序，1。斐波纳契的兔子问题，2。递归算法。斐波纳契自己的东西，4。生命中的斐波那契数，兔子问题：如果你在年初有一对兔子，到年底会有多少对兔子？(当然，必须假设兔子没有死，并且严格按照上述规则生长和繁殖)，(斐波纳契，1170-1250)，分析问题：1月：1对，2月： 1对，3月3360 2对，下页，返回，分析问题：4月：5月3330 3对(2对大兔子和1对小兔子)，6月：(5对大兔子和3对小兔子)，8对，分析问题：以前的上面的数列，“斐波那契数列”，可以以列表的形式

2、给出结果：返回，递归算法，递归算法设计算法，“兔子问题”可以通过列出递归公式轻松解决。假设第N个月的兔子数是F(x)，当N2 F(1)=F(2)=1时，我们有F(N)=F(N-1) F(N-2)。这是因为每月大兔子的数量必须大于上月兔子的总数，每月小兔子的数量必须等于上月大兔子的数量。写递归算法函数fib (byva1 n为整数)的算法如果n3那么fib=1否则fib=fib (n-1) fib (n-2)结束函数私有子命令1 _ click()n=val(text 1 . text)text 2 . text=第一个 b=1对于I=3到n c . a=b；B=c下一个I结束如果打印c结束Su

3、b，返回，斐波那契，递归算法的特征，递归算法的特征：1。递归过程通常通过函数或子过程来实现。这种在函数或子过程中直接或间接调用自身的行为称为递归。2.递归算法的本质是将问题转化为规模缩小的同类子问题。3.还没有找到解决这个问题的具体方法，只有最初最简单的情况得到了解决。斐波那契是它自己的东西，返回，斐波那契是它自己的东西，斐波那契出生在意大利的比萨。他小时候对算术感兴趣。后来，他的父亲带他去了埃及、叙利亚、希腊(拜占庭)、西西里和普罗旺斯，他开始接触东方国家的数学。斐波那契确信印度-阿拉伯计算方法的实际优越性。1202年，回国后不久，他出版了著名的算盘书。斐波那契的天赋受到了弗里德里希二世的重视，所以他被邀请到宫廷参加数学竞赛。他还向官员和公民传授计算方法。他最重要的成就是不定分析和数论。除了算盘书，还有四本书保存下来，如实用几何。斐波那契数列中的任何一个数，本质上都叫做斐波那契数。斐波那契数是自然界的一个基本模型，它出现在许多场合。大多数植物的花瓣都是斐波那契数。例如，兰花、茉莉花和百合有3片花瓣，毛茛属植物有5片花瓣，翠雀属植物有8片花瓣，万寿菊属植物有13片花瓣，紫菀属植物有21片花瓣，雏菊属植物有34、55或89片花瓣

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论