乘积问题 和 二分查找法

---

前言

提示：这里可以添加本文要记录的大概内容：
对于一些基础c语言问题的求解

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、求n的乘积问题

int main()
{
	int i = 0;
	int n = 0;
	scanf("%d", &n);
	int ret = 1;
	for (i = 1; i < n; i++)
	{
		ret = ret * i;
	}
}

二、求1-n乘积的和`

1.解法一

代码如下（示例）：

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int sum = 0;
	for (i = 1; i < 4;i++)
	{
		int ret = 1;
		for (j = 1; j < i+1; j++)
		{
			ret = j * ret;
		}
		sum = sum + ret;
	}
	printf("%d", sum);
}

2.解法二

代码如下（示例）：

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int sum = 0;
	for (i = 1; i < 4;i++)
	{
		ret=ret*i;
		sum = sum + ret;
	}
	printf("%d", sum);
}

---

有序数组的二分查找

找到中间的数字mid=（left+right）/2

假设需要找到7这数字mid小于7，将left下标移动到mid+1

mid下标也随之移动找到数字7输出结果
如果寻找数字10会出现无法找到的情况：
当left>right时候则输出找不到
代码如下（）

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 17;

	//在一个有序数组中查找具体的某个数字n
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	
	int left = 0;
	int right = sz - 1;

	while (left<=right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是:%d\n", mid);
			break;
		}
	}
	if (left > right)
	{
		printf("找不到\n");
	}

	return 0;
}

总结

本次二分查找为最基本的形式，后续还需要以函数形式来实现调用