3.编程思路与步骤 #
3.1编程思路 #
斐波那契数列生成流程图
![](https://dashima.net/wp-content/uploads/2023/07/1689154496-image-480x1024.png)
二分法主程序流程图
![](https://dashima.net/wp-content/uploads/2023/07/1689154579-image.png)
3.2 编程步骤 #
(1)首先通过程序生成斐波那契数列。如前所述,数列中后一项的值等于前两项的和,故可以设计 3 个变量a\b\c,以及列表,利用循环结构来生成。
![](https://dashima.net/wp-content/uploads/2023/07/1689154726-image.png)
![](https://dashima.net/wp-content/uploads/2023/07/1689154925-image.png)
(2)得到一定数量的斐波那契数列之后,考虑二分法的程序实现。为方便后续使用,单独设计为函数(自定义积木)。
![](https://dashima.net/wp-content/uploads/2023/07/1689155097-image.png)
还记得left和right、mid分别是什么?再提醒一下!看下图
![](https://dashima.net/wp-content/uploads/2023/07/1689155603-001-1024x246.png)
(3)二分法参考程序
![](https://dashima.net/wp-content/uploads/2023/07/1689156083-image.png)
4. 课后练习 #
针对不同数量的有序数列,分别使用顺序查找法和二分查找法进行查找相同值,分别记录查找次数。
对比两种查找方法的区别。