【C语言初阶（5）】循环练习题

1. 计算 n 的阶乘

阶乘

• 某个数从 1 开始一直乘到这个数本身为止；
• 例如：3 的阶乘就是 1 * 2 * 3 = 6；
• n 的阶乘就是 1 * 2 * 3 … * n。

解题思路

• 如果想要阶乘到 n 的话，就要产生 1-n 的数字，此时就需要用到循环。
• 通过循环产生 1-n 的数字，然后把这些数字累积乘到一个数上。

代码实现

#include <stdio.h>
int main()
{
	int n, i;
	int ret = 1;//产生的1-n的数字要累乘到ret上存起来，所以ret必须初始化为1
	scanf("%d", &n);

	for (i = 1; i <= n; i++)//产生 1-n 的数字
	{
		ret *= i;//将不断产生的 1-n 的数字累乘到 ret 上
	}
	printf("%d\n", ret);
	return 0;
}

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

解题思路

• 和上一题一样分别计算从 1-10 的每个数的阶乘，并把这些数全部累加到一个变量上去。

代码实现

#include <stdio.h>

int main()
{
	int sum = 0,ret = 1;
	int i, n;
	scanf("%d", &n);

	for (i = 1; i <= n; i++)
	{
		ret  *=  i;//产生从 1-n 的阶乘并且存到 ret 中
		sum += ret;//将每次产生的阶乘的结果累加到 sum 中去
	}
	printf("%d\n", sum);

	return 0;
}

3. 使用二分查找法查找某数

题目内容

• 在一个有序数组中查找具体的某个数字 n。

二分查找算法介绍

二分查找

• 每次将待查记录所在区间缩小一半；
• 只对已经排序的数据有效。

查找过程

• 当前数组内的数据元素是按照升序排序的。

1. 设置一个查找区间初始值，low 指向第一个元素，high 指向最后一个元素。
2. 当 low <= high 时，循环执行以下操作：
   • 设一个 mid 为 low 和 high 的中间值：mid = (low + high) / 2，当前这个数组的 mid 是下标 6 的元素 56。
   • 直接将要找的这个关键字的值 21 和 和中间位置的这个值比较一下，发现 21 < 56，说明要找的值一定在 mid 的左半边区域。要将查找范围更新到 mid 左边。
   • 则将新的 high 更新为：key < mid 则：high = mid - 1，因为中间位置56比较过了，不是这家伙。

3. 继续拿 mid 的值和 21 比较，发现 19 < 21，说明待查找的值在 mid 的右边，将 low 更新，key > mid 则： low = mid +1。
4. 然后再取找中间位置，low是 4 high 是 5，mid 的值就是4。

5. 拿 key 的值 21 和 mid 的值比较，发现 mid == key 则：return mid。

如果要找的值不在数组中

• 查找到最后 low 会大于 high 上下限交换了，此时说明数组中没有俺们要找的数。
• 折半查找结束条件：high < low。
  • 因为这样就说明 high 和 low 之间已经没有元素可以被查找了。

二分查找特点

• 在数据越多的时候效率越高，假设要 40 亿的数据中查找，第一次就能去掉20亿的数据。
• 待查找的数据必须是有序的。

代码实现

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中有多少个元素
	int low = 0,high = sz - 1;//high指向的是最后一个元素的下标，所以要 sz -1
	int n;

	printf("请输入要查找的数：");
	scanf("%d", &n);
	while (low <= high)//这个循环条件说明两者之间还有元素未被查找
	{
		int mid = (low + high) / 2;//这一步必须要写进循环里，不然 mid 无法更新
		if (arr[mid] > n)//如果中间值大于要查找的值，则去 mid 的左半区域去找
		{
			high = mid-1;
		}
		else if (arr[mid] < n)//如果中间值小于要查找的值，则去 mid 的右半区域寻找
		{
			low = mid + 1;
		}
		else
		{
			printf("找到了，下标是%d\n", mid);
			break;//已经找到了，再继续找就没意义了
		}
	}
	if (low > high)//中间已经没有元素可以被查找了
	{
		printf("找不到了\n");
	}
	return 0;
}

4. 演示字符移动

题目内容

• 编写代码，演示多个字符从两端移动，向中间汇聚。

题目分析

• 假设最终要打印出 hello word!，要演示出的效果就是下面这样；

***********
h*********!
he*******d!
hel*****rd!
hell***ord!
hello*word!
hello word!

解题思路

1. 创建两个数组，arr1 用来存 hello word!，arr2 用来存放 ***********。
2. 找出两个字符串数组最右端及最左端字符的数组下标。
3. 控制左右两端的下标，将 arr1 左右两端的字符从外向里，依次赋值到 arr2 对应的位置上去。

代码实现

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[] = "hello word!";
	char arr2[] = "***********";
	int left = 0;
	int right = strlen(arr1) - 1;//要拿到的是字符串数组的最后一个元素的下标

	printf("%s\n", arr2);
	
	while(left<=right)//让 arr1 数组中的左右两端的元素向中间移动，然后依次赋给arr2
	{	
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		left++; right--;
		printf("%s\n", arr2);	
	}
	return 0;
}

5. 模拟用户登录场景

题目内容

• 编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则
  提示登录成功，如果三次均输入错误，则退出程序。

代码实现

#include <stdio.h>
#include <string.h>
int main()
{
	int i;
	char arr1[] = "5201314";
	char password[20];

	for (i = 0; i < 3; i++)
	{
		printf("请输入密码：");
		scanf("%s", password);//数组名已经是地址了，此处不需要 &password 了

		//使用 strcmp 来比较两个字符串是否相等，引用头文件 string.h
		//如果两个字符串相等，则 strcmp 的返回值为 0（假）
	
		if (!strcmp(password, arr1))//如果相等则返回的是 0 (假)，用 ! 把假变成真
		{
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("密码错误，请重试\n");
		}
	}
	if (3 == i)
	{
		printf("你已输错3次，已退出程序!\n");
	}
	return 0;
}