练习题——计算n的阶乘

苜—

已于 2022-04-19 14:21:29 修改

阅读量1.1k

点赞数 1

文章标签： c语言

于 2022-04-17 15:45:59 首次发布

本文链接：https://blog.csdn.net/m0_68071216/article/details/124228466

版权

1.计算 n的阶乘。

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

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

第一种方法：一个一个查找。

第二种方法：二分查找 (效率比较高)

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

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

1.计算 n的阶乘。

(写代码：办法+写代码，按照语法形式去写)

int main()
{
    //不考虑溢出的问题
    int i = 1;
    int n = 0;
    int ret = 1;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        ret = ret * i;
    }
    printf("%d\n", ret);
    return 0;
}

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

如图所示：最终输出结果为9。

int main()
{
	int i = 0;
	int j = 0;
	int ret = 1;
	int sum = 0;
	//1!+2!+3!
	//1+2+6=9
	for (i = 1; i <= 3; i++)
	{
		ret = 1;//避免产生累积效果，每次进入下面的循环时应该使ret初始化为1
		for (j = 1; j <= i; j++)
		{
			//求阶层
			ret = ret * j;
		}
		sum += ret;
		//把所求阶层的和加起来
	}
	printf("%d ", sum);
	return 0;
}

如果没有将ret在每次循环前初始化为1，则会出现以下效果，输出的结果为15。

这是因为ret没有被初始化为0，保留着上次循环的结果，会导致输出的结果错误。

可以优化上面的代码，输出的结果也为9。

int main()
{
	int i = 0;
	int ret = 1;
	int sum = 0;
	for (i = 1; i <= 3; i++)
	{
		ret = ret * i;
		sum += ret;
		//把所求阶层的和加起来
	}
	printf("%d ", sum);
	return 0;
}

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

第一种方法：一个一个查找。

最终输出结果为：找到了，下标是：6

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	//在一个有序数组中查找具体的某个数字 k
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		if (arr[i] == k)
		{
			printf("找到了，下标是：%d", i);
			break;//找到后跳出整个循环
		}
	}
	if (i == sz)
	{
		printf("找不到\n");
	}
	return 0;
}

第二种方法：二分查找 (效率比较高)

前提条件：数据必须是有序的。

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;

	//在一个有序数组中查找具体的某个数字 k=7
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;

	while (left <= right)
	{
		int mid = (left + right) / 2;
       	//int mid=left+(right-left)/2;
        //不会溢出
		if (arr[mid] < k)
		{
			//要找的元素比arr[mid]小
			//则右边下标不变，左边下标=mid+1
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			//要找的元素比arr[mid]大
			//则左边下标不变，右边下标=mid-1
			right = mid - 1;
		}
		else  //arr[i]=k
		{
			printf("找到了，下标是：%d\n", mid);
			break;//找到了，要跳出整个循环
		}
	}
	if (left > right)
		printf("找不到\n");

	return 0;
}

注意：int mid = (left + right) / 2;一定要在循环体内。

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

#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
int main()
{
	char arr1[] = "welcome to bit!!!!";
	char arr2[] = "##################";
	
	int left = 0;
	int right = strlen(arr1) - 1;//还可以写成 int right=sizeof(arr1 ) / sizeof(arr1[0]) - 2
	
	while (left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//休息一千毫秒（一秒）,引用时，要包含头文件 #include<windows.h>
		//清空屏幕
		system("cls");//system是一个库函数，可以执行系统命令，引用时，要包含头文件 #include<stdlib.h>
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

注意:1.引用sleep这个函数时，要包含头文件 #include<windows.h>

2.引用system时，要包含头文件 #include<stdlib.h>

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

注意:

if ( password == "abcdef" ) 这样写是错误的。

当比较两个字符是否相等时，不能使用==，而应该使用应该库函数：strcmp。

应该写成：if ( strcmp ( password, "abcdef" ) == 0 )

意思是strcmp这个函数最终要返回一个值，当它的返回值为0时，说明这两个字符串相等，判断为真。
当引用strcmp这个函数时，应该包含头文件 #include<string.h>

#include<stdio.h>
#include<string.h>
int main()
{
	int i = 0;
	char password[20] = { 0 };
	for (i = 0; i < 3; i++)
	{
		//假设密码是字符串：abcdef
		printf("请输入密码：>");
		scanf("%s", password);//数组名就是地址，不需要用取地址符 &
		if (strcmp(password,"abcdef")==0) //比较两个字符是否相等，不能使用==，而应该使用库函数：strcmp
		{
			//引用strcmp这个函数时，应该包含头文件 #include<string.h>
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (i == 3)
	{
		printf("三次密码均输入错误，退出程序\n");
	}
	return 0;
}

输出结果是：