原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
。
算法与程序设计实验报告二（ 4 学时）
实验目的：
1、 掌握迭代算法的三方面工作；
2 、 了解递推算法，掌握递推算法的思想；
3 、 掌握递归算法的程序编写； 。
4 、 了解分治算法的思想；
5 、 熟练使用二分查找方法实现代码的编写。
实验内容：
1、 n! 的递归算法的编写
2 、 裴波那契 (Fibonacci) 数列的定义为：它的第 1 项和第 2 项均为 1，以后各项为其前
两项之和。若裴波那契数列中的第 n 项用 Fib(n) 表示，
则计算公式为：
1 (n=1 或 2)
Fib(n)=
Fib(n-1)+Fib(n-2) (n=2)
试编写出计算 Fib(n) 的递归算法
3 、 在一个给定的 n 个元素的有序序列中查找出与给定关键字 x 相同的元素的具体位置。
即输入一个 n 个元素的序列 a1,a2,a3, …,an ，其中 n 个元素是按从小到大的顺序
排列的，查找是否存在给定的值 x 。
实验代码：
1、 n! 的递归算法的编写。
#includestdio.h
int digui(int n)
{
if(n==1)
return 1;
else
return n*digui(n-1);
}
void main()
{
int n;
printf( 请输入待求阶乘数 ( 小于 15 的一个数 ) ：);
scanf(%d,n);
printf( 结果为： %d\n,digui(n));
}
2、 计算 Fib(n) 的递归算法
精选资料，欢迎下载
。
#includestdio.h
long Fib( int n ) {
if ( n==1 || n==2 ) // 终止递归条件
return 1;
else
return Fib(n-1)+Fib(n-2);
}
void main()
{
int n;
printf( 请输入裴波那契数列的待求项数： );
scanf(%d,n);
printf( 裴波那契数列第 %d项值为 %ld\n,n,Fib(n));
}
3、 二分查找法的实现。
#includestdio.h
int BinarySearch(int a[],int n,int x) /* 二分查找功能函数 */
{
int l=0,r=n,i;
while(l=r){
i=(l+r)/2 ;
if(x==
文档评论（0）