零基础C语言学习

                 *c语言学习笔记（八）*

练习二：计算1！+2！+3！…+10！
下面是本人写出的一段代码，可能存在bug：

int i = 1;
int j = 0;
int ret = 1;
for (i = 1; i <= 10; i++)
{
	ret = ret * i;
	j += ret;

}
printf("%d ", j);   

运用一个for循环，将各个数的阶乘所得相加到一个变量j上，最后循环终止后输出最终结果j；
练习三：在一个有序数组中查找具体的某个数字n。 编写int binsearch(int x, int v[], int n); 功能：在v[0]<=v[1]<=v[2]<= ….<=v[n-1]的数组中查找x；
本题主要为介绍二分查找算法；

int arr[] = { 1,2,3,4,5,6,7,8,9 };
int left = 0;
int k = 7;
int sz = sizeof(arr) / sizeof(arr[0]);
int right = sz - 1;

while (left<=right)
{	
	int mid = (left + right) / 2;
	if (arr[mid] > k)
	{
		right = mid - 1;
	}
	else if (arr[mid] < k)
	{
		left = mid + 1;

	}
	else
	{
		printf("找到了，下标为:%d\n", mid);
		break;
	}
}
if (right < left)
	printf("找不到\n");

上段代码为老师演示代码，运用二分法查找数组里面的数；

注意下标的问题，在数组里定义下标时，机器是从0开始计数，即1-10个数对于的下标为0-9；
此段代码还可以判断出现要找的数是否在数组里，若不在，则输出找不到，将变量K修改为任意不在数组的值

结果为找不到；
使用二分查找算法可以大大减少搜索时间，提高代码效率。
此段代码对于我来说难度上升，应当仔细推敲，完全消化理解。