循环与分支语句练习——C语言初阶

qsl&F

已于 2023-11-02 20:24:34 修改

阅读量82

点赞数 1

文章标签： c语言 c++ 开发语言

于 2023-10-30 20:45:38 首次发布

本文链接：https://blog.csdn.net/qsl_81/article/details/134127453

版权

一.计算n的阶乘(n!)，注：n!=n(n-1)(n-2)...1

1.使用do while 循环：

//计算n的阶乘(n!)
//n!=n*(n-1)*(n-2)*...*1
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n = 0;//为要求的数值
	int i = 1;
	int ret = 1;//初始值不要为0，不然没有意义
	printf("请输入一个正整数：");
	scanf("%d", &n);
	do
	{
		ret = ret * i;
		i++;
		//这一部分需要思考各个数值之间的关系与变量的变化
	} while (i <= n);
	printf("%d", ret);
	return 0;
}

2.使用for循环：

//使用for循环写：
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int i = 1;
	int n = 0;
	int ret = 1;
	printf("请输入一个正整数：");
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
		ret = ret * i;
	printf("%d", ret);
	return 0;
}

3.使用while循环

//使用while循环
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int i = 1;
	int n = 0;
	int ret = 1;
	printf("请输入一个正整数：");
	scanf("%d", &n);
	while (i < n)
    //此处需要留意，与上面两种循环的不同之处
	{
		i++;
		ret = ret * i;
	}
	printf("%d", ret);
	return 0;
}

二.计算1！+21+3!+4!...+n!=

1.定义函数解决问题：

//计算1！+21+3!+4!...+n!=
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
	int Add(a)
	//定义一个计算阶乘的函数
	{
	int ret = 1;
	int i = 1;
	for (i = 1; i <= a; i++)
			ret = ret * i;
		return ret;
	}
int main()
{
	int n = 0;
	int b = 1;
	printf("请输入一个正整数：");
	scanf("%d", &n);
		int sum = 0;
		for (b = 1; b <= n; b++)
			sum += Add(b);//求和
		printf("%d", sum);
	return 0;

2.使用两个for循环：

//另一种计算方法
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int ret = 1;
	int n = 1;
	int i = 1;
	int a = 0;
	int sum = 0;
	printf("请输入一个正整数：");
	scanf("%d", &a);
	for (n = 1; n <= a; n++)
	{
		ret = 1;
		for (i = 1; i <= n; i++)
			ret = ret * i;
			sum += ret;
	}
	printf("%d\n", sum);
	
	return 0;
}

3.使用一个for循环（不得不承认这种写法更为简便）

//另一种计算方法
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a = 1;
	int n = 0;
	int ret = 1;
	int sum = 0;
	printf("请输入一个正整数：");
	scanf("%d", &n);
	for (a = 1; a <= n; a++)
	{
		ret = ret * a;
		sum = ret + sum;
	}
	printf("%d\n", sum);
	return 0;

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

1.逐个查找：

 //逐个查找
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int i = 0;
	int k = 0;
	printf("请输入一个数：");
	scanf("%d", &k);
	int a = sizeof(arr) / sizeof(arr[0]);
	//含义是：以数组总占字节数除第一位（坐标为0）数所占字节数
	//为了计算出数组中数的总个数
	for (i = 0; i < a; i++)
	{
		if (arr[i] == k)
		{
	        printf("此数字存在于数组中的位置是：");
			printf("%d", i);
			break;
		}
	}
	if (i >= a)
			printf("此数不存在于这个数组中");
	return 0;
}

2.二分查找（效率更高）：

//使用二分法查找(效率是非常高的）
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	printf("请输入一个数：");
	scanf("%d", &k);
	int n = sizeof(arr) / sizeof(arr[0]);
	//计算出数组中数的总个数
	int left = 0;//最左边数字的下标
	int right = n - 1;//定义出最右边数字的下标
	//由于数组的下标是从0开始计数，所以是n-1
	while (left<=right) //这个循环的条件要稍加揣摩
	{
		int mid = (left + right) / 2;
		//整数类型的除法，计算出较靠近中间位置数的下标
		if (k > arr[mid])
		{
			left = mid + 1;
		}
		else if (k < arr[mid])
		{
			right = mid - 1;
		}
		else//这个属于第三种相等的情况（k == arr[mid]）
		{
			printf("这个数下标为：%d", mid);
			break;//需要及时把数据导出
		}
	}
	if ( left>right)//自己多调试几遍就可以理解这么写的缘由
		printf("此数不存在于这个数组中");
	return 0;
}

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

1.Sleep函数用法：

定义：一个库函数，定义头文件后可直接使用该函数
在windows系统下，定义头文件为：#include <windows.h>
在Linux系统下，头文件为：#include <unistd.h>
作用：将一个运行的进程进行休眠，也就是停留在该进程
在windows下以毫秒为单位，在Linux下以秒为单位，换算：1s=1000ms
sleep函数也不一定要大写S，但是在windows系统下必须大写

2.system("cls")的含义：

定义头文件为：#include <stdlib.h>
作用：单纯使用就是清屏作用，清空所有输出

//编写代码演示多个字符从两端移动，向中间汇聚
#include <stdio.h>
#include<windows.h>//Sleep所使用的头文件
#include<stdlib.h>//用于system("cls")的执行
int main()
{
	char arr1[] = "Bad days will pass";
	char arr2[] = "##################";
	/*这里一定会好奇为什么不使用sizeof:
	* strlan是计算字符串的长度，而sizeof是计算数组的长度
	*  "Bad days will pass\0"字符串的后面其实还存在一个终止符"\0"
	* 而整型数组没有"\0"
	*/
	int left = 0;
	int right = strlen(arr2) - 1;
	//也可以写成：int right = sizeof(arr)\sizeof(arr[0])-2;
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//意思是休眠一秒，1000单位是毫秒
		//S必须大写且要头文件#include<windows.h>
		system("cls");//system是一个库函数，可以执行系统命令
		//"cls"就会被执行，达到清空屏幕的一个效果
		left++;
		right--;
	}
	printf("%s\n", arr2);//防止最后被清空，再补一次
}

五.编写代码，模拟用户登录情景，并且只能登录三次。

（只允许输入三次密码，如果密码正确则提示登录成功，若三次均输入错误，则退出程序）

1.strcmp函数用法：

头文件：#include <string.h>
作用：是用来比较两个字符串的函数
语法形式：int strcmp(字符串1，字符串2）
实质：比较两个字符串对应位置的ASCII码值大小
返回值：若参数相同则返回0；

若参数1>参数2则返回大于0的值；

若参数1<参数2则返回小于0的值；

//编写代码，模拟用户登录情景，并且只能登录三次。
//（只允许输入三次密码，如果密码正确则提示登录成功，若三次均输入错误，则退出程序）
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int main()

{
	int i = 0;
	char password[20] = { 0 };
	//假设正确密码为“qsl_blf"
	for (i = 0; i < 3; i++)
	{
		printf("请输入密码：");
		scanf("%s", password);
		//数组名本来就是地址，不需要再取地址，但数组内元素需要取地址
		if (strcmp(password, "qsl_blf") == 0)
			//比较两个字符串是否相等不能使用“==”，而是使用一个库函数strcmp
			//如果返回值是0，表示两个字符串相等
		{
			printf("登录成功！\n");
			break;
		}
		else
			printf("密码错误\n");
	}
	if (i == 3)
		printf("密码三次均输入错误，退出程序...");
	return 0;
}