C++学习记录（习题检验）

题目1：计算n的阶乘（n！）。
解：

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS 1
int i = 1;
int n = 0;
int main()
{
	int sum = 1;
	printf("请输入需要计算的数值：\n");
	scanf("%d",&n);
while (i <= n)
	{
		sum = sum * i;
		i++;
	}
	printf("该数值的阶乘为：%d", sum);
	return 0;
}

题目2：计算1！+2！+3！+...+10!

解;

#include<stdio.h>
int function(int x)//定义一个求阶乘的函数
{
	int i = 1;
	int sum = 1;
	while (i <= x)
	{
		sum = sum * i;
		i++;
	}
	return sum;
}

int main()
{
	
	int num = 0;//用于预先储存求和值
	int n = 1;
	while (n <= 10)
	{
		num = num + function(n);
		n++;
	}
	printf("求和为：%d", num);
	return 0;
}

题目3：在一个有序数组中查找具体的某个数"n"。
方法一：笨方法

#include<stdio.h>
int main()
{
	int i = 0;
	int arr[] = { 1,2,3,4,5,6,7,8,9 };//以查找7为例，找到元素“7”的下标即可算作找到。
	int quantity = sizeof(arr) / sizeof(arr[0]);//quantity为数组元素个数
	int n = 0;
	for (i = 0;arr[i] != 7;i ++)
	{
		printf("找错了");
	}
	i + 1;
	printf("找到了，下标为%d", i);
	return 0;
}

方法二：采用二分法寻找数组中的某个元素“7”

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };//定义数组
	int left = 0;
	int right = 0;//分别定义左下标，右下标
	int mid = 0;//定义中线
	right = (sizeof(arr) / sizeof(arr[0]))-1;//先求出元素个数，而下标是从0开始，因此右下标为元素个数-1。
	while (left <= right)//①我们可以知道，在理想条件下，我们在left和right还未交互之前，就能找到arr[mid]=7的情况
		//但若发生一直找不到的情况，比如数组元素里面根本没有我们要找的元素，此时，right，left先靠近，
		//后远离，right向右移动，left向左移动，导致right<left,此时已不存在找到的可能性，因此我们要进行限制。*/
	{
		int mid = (right + left) / 2;//定义中线
		if (arr[mid] < 7)
		{
			left = mid + 1;
		}//根据2分法不断缩小范围
		else if (arr[mid] > 7)
		{
			right = mid - 1;
		}//同理
		else
		{
			printf("找到了，下标是%d", mid);
			break;
		}//因为此时条件1，条件2均不满足，说明此时arr[]=mid
		
	}                 /*（可参考数轴理解，7的左边，右边均不满足，只能取7）*/
		  //但若满足1，2条件中的任意一个，则还需2分法继续缩小范围，因此缩小过程需建立一个循环，
		//直至找到arr[mid]=7的情况。————见①
		if (left > right)
			printf("无法找到，对不起");
	
	return 0;
}

//结果为：
//找到了，下标是6
//E : \xuexijilu\test.527\Debug\test.527.exe(进程 16592)已退出，代码为 0。
//按任意键关闭此窗口. . .

此时，将要寻找的值修改为11，查看输出结果
 

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };//定义数组
	int left = 0;
	int right = 0;//分别定义左下标，右下标
	int mid = 0;//定义中线
	right = (sizeof(arr) / sizeof(arr[0])) - 1;//先求出元素个数，而下标是从0开始，因此右下标为元素个数-1。
	while (left <= right)//①我们可以知道，在理想条件下，我们在left和right还未交互之前，就能找到arr[mid]=7的情况
		//但若发生一直找不到的情况，比如数组元素里面根本没有我们要找的元素，此时，right，left先靠近，
		//后远离，right向右移动，left向左移动，导致right<left,此时已不存在找到的可能性，因此我们要进行限制。*/
	{
		int mid = (right + left) / 2;//定义中线
		if (arr[mid] < 11)
		{
			left = mid + 1;
		}//根据2分法不断缩小范围
		else if (arr[mid] > 11)
		{
			right = mid - 1;
		}//同理
		else
		{
			printf("找到了，下标是%d", mid);
			break;
		}//因为此时条件1，条件2均不满足，说明此时arr[]=mid

	}                 /*（可参考数轴理解，7的左边，右边均不满足，只能取7）*/
		  //但若满足1，2条件中的任意一个，则还需2分法继续缩小范围，因此缩小过程需建立一个循环，
		//直至找到arr[mid]=7的情况。————见①
	if (left > right)
		printf("无法找到，对不起");

	return 0;
}

查看结果

结果为无法找到，对不起
E:\xuexijilu\test.527\Debug\test.527.exe(进程 13452)已退出，代码为 0。
按任意键关闭此窗口. . .

🆗，继续加油！！