C语言—分支和循环语句练习

计算n的阶乘

      输入n之后，再利用for循环，循环1~n次并且将它们累计相乘，最后就可以返回我们需要的值。

#include<stdio.h>

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

---

计算1！+2！+3！+......+n!

        计算n的阶乘要使用一次for循环，将值设为1、2、3......n也是一次循环。所以对于计算1！+2！+3！+......+n!的值，我们可以想到使用两次for循环。第一次循环n次，表示一共有n个数；第二次循环j次，表示该数的阶乘要从1乘到j。最后，相加即可。

        注意要在第二次for循环前,重新将ret赋值为1，以便重新对下一个数，进行阶乘运算；否则会出现错误。

#include<stdio.h>

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

        当然我们也可以优化写成一层循环，通过把上一次计算的阶乘直接放在sum中，也可以完成该程序。

#include<stdio.h>

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

---

利用二分查找法，找到数组中的元素

        二分查找法是通过将目标元素和数组的中值相比较，不断的缩小范围直至找到目标元素。

#include<stdio.h>

int main()
{
	//数组有n个元素，最多要找n次
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;//查找7
	int left = 0;
	int right = 9;
	int flag = 0;
	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);
			flag = 1;
			break;
		}
	}
	if (flag == 0)
		printf("找不到\n");
	return 0;
}