循环语句的经典例题（1）

目录

    1.计算n的阶乘

    2.计算1！+2！+.......+10！

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

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

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

---

1.计算n的阶乘

1、概念

一个正整数的阶乘是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。

2、计算方法

（1）大于等于1

        任何大于等于1的自然数n阶乘表示方法：

        n!=1*2*3*.......*（n-1）*n

       或

      n!=n*（n-1)!

（2）0的阶乘

       0！=1

#include<stdio.h>//预处理，头文件对scanf，printf函数的声明
int main()
{
	int n = 0;
	int i = 0;
	int ret = 1;
	scanf("%d", &n);//输入
	for (i = 1; i <= n; i++)//循环1-n的数
	{
		ret = ret * i;//n!=n*(n-1)!
	}
	printf("%d!=%d\n",n, ret);
	return 0;
}

2.计算1！+2！+.......+10！ 

//代码1
#include<stdio.h>
int main()
{
	int n = 0;
	int ret = 1;
	int sum = 0;
	for (n = 1; n <= 10; n++)//循环1-10的数
	{
		ret *= n;//1!,2!...10!
		sum += ret;
	}
	printf("%d\n", sum);
	return 0;
}

//代码2
#include<stdio.h>
int main()
{
	int n = 0;
	int ret = 1;
	int sum = 0;
	int i = 1;
	for (i = 1; i <= 10; i++)//输出1-10的数
	{
		ret = 1;//防止ret累积（作用域）
		for (n = 1; n <= i; n++)//求n阶乘
		{
			ret *= n;
		}
		sum += ret;
	}
	printf("%d\n", sum);
	return 0;
}

 1.代码有好坏，对比代码1效率更优

2.注意：局部变量的作用域

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

若生活中你买了一双鞋花了500元，你叫室友猜是不是要给范围：如100-1000。猜的时候每次猜中间值是不是很快就猜到了？

我们的二分查找（也可叫折半查找）就是这个思想

注意：二分查找必须是一个有序数组

特点：每一次查找排除一半的数（速度快）

//代码1
#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//定义数组并初赋值
	int k = 7;//要查找的数
	int i = 0;//数组下标
	int flag = 0;//找不到的时候的判断条件
	for (i = 0; i < 10; i++)//输出每一个数组的数
	{
		if (arr[i] == k)//判断是否找到
		{
			printf("找到了，下标是:%d\n", i);
		    flag = 1;
			break;
		}
	}
	//1.break,2.找不到的时候也来这
	if (0 == flag)
	{
		printf("找不到\n");
	}
	return 0;
}

效率慢，若数组有n个元素，最坏的情况要找n次

//代码2
#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;//查找7
	int flat = 0;
	int left = 0;
	int right = 9;
	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);
			flat = 1;
			break;
		}
	}
	if (0 == flat)
	{
		printf("找不到\n");
	}
	return 0;
}

 代码2：最坏的情况也只是4次对比代码1，效率高

循环条件：left<=right，还有元素课查找

                  left>right，下标交错，没有元素可以查找了，重复查找

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

//4.编写代码，演示多个字符从两端移动，向中间汇聚。
//定义两数组，注数组的大小一样
//College life!!!! 
//****************
//C**************!
//Ce************!!

#include<string.h>//strlen的头文件
#include<stdio.h>
#include<windows.h>//Sleep的头文件
#include<stdlib.h>//system的头文件
int main()
{
	char arr1[] = "C0llege life!!!!";
	char arr2[] = "****************";
	int left = 0;//左下标
	int right = strlen(arr1) - 1;//strlen-求字符串的长度
	while (left <= right)//left>right时，交错重复打印
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//Sleep函数是实现睡眠的，单位是毫秒
		system("cls");//system是一个库函数，可执行系统的命令，cls是清空屏幕的一个命令
		left++;
		right--;
	}
	printf("%s\n", arr2);//再打印arr2
	return 0;
}

头文件不需要死背，多用就知道了。

数组名本身就是地址，所以不用&。

strlen-求字符串长度的，统计的是‘\0’之前的字符个数

字符串以‘\0’作为结束标志，是隐藏存在的

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

#include<stdio.h>
int main()
{
	char password[20] = { 0 };//字符数组
	int i = 0;
	int flag = 0;
	for (i = 0; i < 3; i++)//可循环3次
	{
		printf("请输入密码:>");//123456
		scanf("%s", password);
		//判断两个字符串是否相等，要用strcmp函数，不能直接使用==
		//int ret=strcmp(password,"123456")
		//如果第一个字符串小于第二个字符串，返回<0的数字
		//如果第一个字符串大于第二个字符串，返回>0的数字
		//如果第一个字符串等于第二个字符串，返回0
		//strcmp不是比数组长度，比内容（一对字符一对字符的比ASCII值）
		if (0 == strcmp(password, "123456"))
		{
			printf("登录成功\n");
			flag = 1;
			break;
		}
		else
		{
			printf("第%d次输入失败\n", i + 1);
		}
	}
	if (0 == flag)
	{
		printf("三次密码均输入错误，退出程序\n");
	}
	return 0;
}

补充：判断两个字符串是否相等，要用strcmp函数，不能直接使用==
        如：int ret=strcmp(password,"123456")
        （1）如果第一个字符串小于第二个字符串，返回<0的数字
        （2）如果第一个字符串大于第二个字符串，返回>0的数字
        （3）如果第一个字符串等于第二个字符串，返回0
        注意：strcmp不是比数组长度，比内容（一对字符一对字符的比ASCII值）

我们发现只要是一件事是要重复操作的，我们就要用到循环语句。

for、while、do...while谁方便我们就用谁