C语言：分支与循环语句练习

前言👍

在前面的内容当中呢，我们已经了解到了分支与循环语句的基本知识和概念了。那么在接下来的内容当中呢，我们就要慢慢地去运用分支和循环的一些知识去解决一些问题了，下面就一起来看看这些问题吧！

---

1.计算N的阶乘💖

第一小题呢较为简单，主要是考察我们关于for循环的一些相关的知识。我们只需要用一个for循环就可以解决问题。下面是运行代码和结果：

int main()
{
	int n = 0;
	//输入
	scanf("%d", &n);
	//计算n的阶乘
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
	}

	printf("%d\n", ret);
	
	return 0;
}

---

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

这一小题呢考察的也是for循环的知识，主要是第一小问的变种，是求出前10个数字的阶乘并且把它们累加起来，也是使用一个for循环，设置一个sum，把循环的值累加起来即可。

int main()
{
	int n = 0;
	//输入
	//计算n的阶乘
	int i = 0;
	int ret = 1;
	int sum = 0;
	for (n = 1; n <= 10; n++)
	{
		ret *= n;
		sum += ret;
	}

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

	return 0;
}

---

3.实现在一个有序数组当中查找某个数字💕

我们如何在一个数组当中查找一个数字呢？我们首先应该会想到使用按顺序找，从前往后一个接一个数字查找不就好了吗？总归是可以查找出来的。但是呢这种方法的效率实在是太过于低效，这里我们可以使用二分查找法，所谓二分查找法，也叫作折半查找法，简单来讲呢，就是从数组中间的数字来进行查找，然后和要查找的数字进行比较，然后重新设置左右的边界，这样循环往复，就可以找到我们想要的数字了，可以大大节省效率。下面我们直接来看代码：

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//            0 1 2 3 4 5 6 7 8 9
	int k = 7;//k是要查找的数字
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//折半查找（二分查找），前提是数组有序
	int left = 0;
	int right = sz - 1;

	int flag = 0;
	while (left<=right)
	{
		//int mid = (left + right) / 2;
		int mid = left + (right - left) / 2;

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

	return 0;
}

---

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

这个问题呢主要考察的也是while循环和for循环，下面我们直接看代码即可：

#include <string.h>
#include <windows.h>

int main()
{
	char arr1[] = "welcome to bit!!!!";
	char arr2[] = "******************";
	int left = 0;
	int right = strlen(arr1)-1;

	while (left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);
		system("cls");
		left++;
		right--;
	}
	printf("%s\n", arr2);

	return 0;
}

---

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

//假设正确的密码是："123456"
#include<string.h>
#include<stdio.h>
int main()
{
	int i = 0;
	char password[20] = { 0 };
	int flag = 0;
	for (i = 0; i < 3; i++)
	{
		printf("请输入密码:>");
		scanf("%s", password);
		//判断
		if (strcmp(password, "123456") == 0)
		{
			flag = 1;
			printf("密码正确\n");
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (flag == 0)
		printf("三次密码均错误，退出程序\n");

	return 0;
}

---