五选一！！！进来做道题吧！分支循环相关

引言：

今天我们来做几道C语言分支循环相关的题吧，往下看，一定会有所收获哦

我们先来个简单小题热热身吧

1.计算n的阶乘  

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;//定义变量
	int n = 0;
	int ret = 1;//千万注意，ret的初始值不能给0，如果是0，乘任何数还是0
	scanf("%d", &n);//不考虑溢出的情况哈，100可能就超出int的范围了
	for (i = 1; i <= n; i++)
 
	{
		ret = ret * i;
	}
	printf("ret=%d\n", ret);

	return 0;
}

有了上一题的铺垫，那让我们进入下一题吧

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

int main()
{
	int i = 0;
	int n = 0;
	int ret = 1;
	int sum = 0;
	for (n = 1; n <= 10; n++)
	{
		for (i = 1; i <= n; i++)
		{
			ret = ret * i;
		}
		//n的阶乘
		sum = sum + ret;
	}
	printf("sum = %d\n",sum);
	return 0;
}

 我们用3来测试一下吧

int main()
{
	int i = 0;
	int n = 0;
	int ret = 1;
	int sum = 0;
	for (n = 1; n <= 3; n++)
	{
		for (i = 1; i <= n; i++)
		{
			ret = ret * i;
		}
		//n的阶乘
		sum = sum + ret;
	}
	printf("sum = %d\n",sum);
	return 0;
}

哎呦，怎么是15呢？！这个时候可千万不要着急喔

那我们回过头看看是哪里出问题了呢？

是不是在ret这个地方呢？嗯嗯，是的

那如果我们加上ret=1的话，结果又会是什么呢

int main()
{
	int i = 0;
	int n = 0;
	int ret = 1;
	int sum = 0;
	for (n = 1; n <= 3; n++)
	{
		ret = 1;
		for (i = 1; i <= n; i++)
		{
			ret = ret * i;
		}
		//n的阶乘
		sum = sum + ret;
	}
	printf("sum = %d\n",sum);
	return 0;
}

这个时候结果就是我们想要的啦

其实这种方式是不是有点复杂了，效率不高，那我们能不能换一种方式呢？答案是肯定的！

我们不用嵌套也可以实现，那效率是不是大大提升了呢

int main()
{
	int i = 0;
	int n = 0;
	int ret = 1;
	int sum = 0;
	for (n = 1; n <= 3; n++)
	{
		ret = ret * n;
		
		//n的阶乘
		sum = sum + ret;
	}
	printf("sum = %d\n", sum);
	return 0;
}

3.在一个有序数组中查找具体的某个数字n。编写int binsearch(int x, int v0, int n);

功能:在v[0]<=v[1]<=v[2]<= ....<=v[n-1]的数组中查找x.

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;//在arr数组（有序的）中找到7
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//元素个数
	for (i = 0; i < sz; i++)
	{
		if (k == arr[i])
		{
			printf("找到了，下标是：%d\n", i);
			break;
		}
	}
	if (i == sz)
		printf("找不到\n");
	return 0;
}

我们可以看到，这是用的遍历（算法复杂度是n），算法的复杂度是不是太大了呢？所以我们是不是可以使用折半查找算法（二分查找算法）[算法复杂度是log2^N]，这样的话，效率是不是会高一些

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

我们先简单的分析一下，举个栗子

我们是不是可以一层一层的覆盖呀？嗯嗯，是的

上代码

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "welcome to bit!!!!!!";
	char arr2[] = "####################";
	int left = 0;
	//int right = sizeof(arr1) / sizeof(arr1[0]) - 2;//注意哦，因为这里是字符串（结束标志是\0，它也对应着一个下标哦！！！）
	//如果对这行难以理解的话，我们也可以换一种方式
	int right = strlen(arr1) - 1;//这里直接调用函数的话，\0是不会计入数组的长度的

	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		left++;
		right--;
	}
	return 0;
}

 我们来看一下代码的运行效果吧

那为了更加的可视化，是不是可以加上一些函数呢？嗯嗯，是的！

#include<stdio.h>
#include<string.h>
#include<windows.h>
#include<stdlib.h>
int main()
{
	char arr1[] = "welcome to bit!!!!!!";
	char arr2[] = "####################";
	int left = 0;
	//int right = sizeof(arr1) / sizeof(arr1[0]) - 2;//注意哦，因为这里是字符串（结束标志是\0，它也对应着一个下标哦！！！）
	//如果对这行难以理解的话，我们也可以换一种方式
	int right = strlen(arr1) - 1;//这里直接调用函数的话，\0是不会计入数组的长度的

	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		//休息一秒
		Sleep(1000);//这里的单位是毫秒，记得引上头文件
		system("cls");//执行系统命令的一个函数— cls —清空屏幕
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

大家也可以试着加上Sleep函数和system函数哦，大家可以自行看看运行效果哦 

最后，我们再上一道简单题吧

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int main()
{
	int i = 0;
	char password[20] = { 0 };
	for(i=0;i<3;i++)
	{
		printf("请输入密码：");
		scanf("%s", password);
		if (strcmp(password, "123456") == 0)
        //==不能用来比较两个字符串是否相等，应该使用一个库函数—strcmp
		{
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (i == 3)
		printf("三次密码均错误，退出程序\n");
	return 0;
}

 这里我们用到了strcmp函数，它是一个库函数哦

我的其它博客

【我的第一篇博客 - CSDN App】http://t.csdnimg.cn/sFAzk

结语

感谢大家的阅读哦！如果你觉得还不错的话，可以给我点点赞👍哦，还可以在评论区留下你的答案或疑问哦，对于这些经典题还可以收藏哦，方便后续复习使用哦。最后，如果可以点点关注的话，那就太好啦

下期再见啦

"永不放弃，永不放弃又有两个原则，第一个原则是永不放弃，第二个原则就是：当你想放弃时回头看第一个原则。"