三、分支和循环语句练习-1

写代码：办法（编程思维）+写代码（按照语法形式去写）

1. 计算 n的阶乘。

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

	}

	printf("%d\n", num);

	return 0;

}

int main()
{
	int a = 0;
	int i = 1;
	int num = 1;
	scanf("%d", &a);
	while (i<=a)
	{
		
		num = num * i;
		i++;
	}
	
	printf("%d\n", num);

	return 0;

}

1. 计算 1!+2!+3!+……+10!

int main()
{
	int a = 0;
	int i = 0;
	int j = 0;
	int n1 = 1;
	int num = 0;
	for (i = 1; i <= 10; i++)
	{
		n1 = 1;// 错误原因：忘记清空n1了。
		for (j = 1; j <= i; j++)
		{
			n1 = n1 * j;
			
		}

		num = num + n1;
	}

	printf("%d\n", num);

	return 0;

}

2！=1*2

3! =1*2*3

利用上一次的数据，来算阶乘

int main()
{
	int a = 0;
	int i = 0;
	int n1 = 1;
	int num = 0;
	for (i=1; i <= 10; i++)
	{
		n1 = n1 * i;
		num = num + n1;
	}

	printf("%d\n", num);

	return 0;

}

1. 在一个有序数组中查找具体的某个数字n。（讲解二分查找）

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		if (arr[i] == k)
		{
			printf("找到了，下标是：%d\n", i);
			break;
		}
	}
	if (i == sz)
	{
		printf("找不到\n");
	}

	return 0;
}

用二分法，折半查找，速度更快。

//二分法
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	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;
}