c语言学习记录——分支与循环（第二天）

1、二分法查找

给定一个小于等于10的正整数k，如何确定它在有序数组{1,2,3,4,5,6,7,8,9,10}中的位置？

一种方法可以用循环遍历数组的方式解决，如图

但是如果数字k为10的话就要遍历十次数组，代码效率太低，这里提供一种更好的方法，称为二分法查找。

基本的思路是，将数组索引的收尾数字相加求平均mid，如果k大于mid，则缩小范围到mid的右边，如果k小于mid，则将范围缩小到k的左边。用if判断k与mid的大小。

为此我们需要定义两个整形变量left和right，代表每次缩小范围后的最左边和最右边两个数字索引

使用这种方法，至多要循环4次，比第一种方法的遍历循环会提高不少的效率。

二、计算n的阶乘

计算n阶乘的和