《C语言综合应用》课程学习(4)——实验报告

实验名称：程序设计方法（二）

一、实验目的

1．掌握迭代法的基本思想；

2．掌握问题的递归求解；

3．掌握递归函数的本质；

4. 掌握二分法查找。

二、实验项目

1．用递归法求解斐波那契数列的前40项。

2．输入一个任意正整数，采用二分法在排序好的数组b中查找该数，给出查找结论，存在打印found，不存在打印not found。

三、实验内容

1．程序

2．程序

四、实验结果

1．结果

2．结果