已阅读5页,还剩1页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
班级 学号 姓名 实验组别 试验日期 室温 报告日期 成绩 报告内容:(目的和要求、原理、步骤、数据、计算、小结等)实验名称:菲波那契数列的实现算法及分析实验目的:1. 掌握分别用递归和非递归方法计算菲波那契(Fibonacci)数列。2. 掌握算法性能测试的方法,并能进行算法分析和比较。实验环境(硬/软件要求):Windows 2000, Visual C+ 6.0实验内容:二阶Fibonacci数列的定义如下:F0=1,F1=1,F2=2,F3=3,F4=5,Fi=Fi-1+Fi-2(i=1)。试用递归和非递归两种方法计算Fn的函数。实验要求:1. 完成计算Fn的递归函数Fib rec。2. 完成计算Fn的非递归函数Fib ite。3. 当N=10,15,20,25,30,35,40,45时测试以上两种算法的执行时间,并把测试结果填写在附表1-1中。 N 函数101520253035404589987109461213931346269149303521655801411836311903Fib rec运行时间00016110121913593151781Fib ite运行时间00000000注:表格中填写的是测试时间,单位m。试解释两种算法在执行时间上的不同,并对两种算法进行分析。#include#include /*调用时间函数数据库*/long Fib_rec(int n) /*定义递归函数*/if(n=0|n=1) /*判断是否为第一二个数*/return(1); /*返回结果*/else return(Fib_rec(n-1)+Fib_rec(n-2); /*返回递归函数结果*/long Fib_ite(int n) /*定义非递归函数*/long fib1,fib2,fib; /*定义变量*/int i;fib1=1;fib2=1;for(i=2;i=n;i+) /*循环*/fib=fib1+fib2;fib1=fib2;fib2=fib;return fib; /*返回结果*/void main() /*主函数*/clock_t us1,us2; /*定义变量*/int n;printf(请输入n:n); /*输出*/scanf(%d,&n); /*输入*/us1=clock(); /*初始时间*/printf(递归函数计算结果:%ldn,Fib_rec(n); /*输出结果*/us2=clock(); /*终止时间*/printf(递归函数执行时间:%ld毫秒n,us2-us1); /*输出运行时间*/us1=clock();printf(非递归函数计算结果:%ld
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 合同解除协议书模板集合
- 2024事业编制合同
- 安全施工责任协议范本
- 2024-2029年中国双面手缝羊绒大衣行业发展前景分析及投资潜力研究咨询报告预测
- 2024业务员劳动聘用合同范本
- 2024-2029年中国厨饮净水器行业市场现状分析及竞争格局与投资发展研究报告
- 2024-2029年中国原料药市场发展趋势与投资风险预警报告预测
- 2024-2029年中国压容器市场发展分析及市场趋势与投资方向研究报告
- 2024-2029年中国即时通讯市场(IM)发展分析及投资前景预测报告预测
- 2024-2029年中国博物馆行业发展前景及发展策略与投资风险研究报告
- 基于MATLAB过热汽温控制系统仿真
- 第十七章 传统油漆、古建筑油漆、彩画工艺
- 专业技术职务任职资格评审答辩工程系列高级工程师动态ppt模板
- (完整版)矿山工作流程(露采).doc
- TCECS 801-2021 回弹法检测水泥基灌浆材料抗压强度技术规程
- 超临界流体萃取技术简介及在食品领域中的应用
- 钢筋混凝土顶管管节生产施工方案(完整版)
- SeDuMi详细教程
- Plasma等离子清洗机工作原理
- 离职证明模版-
- 小学教育专业毕业论文
评论
0/150
提交评论