几个和循环有关的练习题

             上一篇文章我们讲了三个循环的使用方法和各自的特点，为了能够熟练地掌握这个循环，这篇文章我们通过几个题目加以巩固

目录

一.计算n的阶乘 

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

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

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

---

一.计算n的阶乘 

我们首先来分析一下这个题目，大概可分为 三个步骤：

1. 输入一个数字n
2. 产生1~n的数字，并且累积乘在一起
3. 将结果打印出来 

#include<stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int ret = 1;//引入一个变量
	for (i = 1;i <= n;i++)
	{
		ret = ret * i;
	}
	printf("%d\n", ret);
	return 0;
}

 

 将代码运行起来，我们输入数字5测试一下，结果是120，成功！

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

 我们要求这些阶乘的和，就是要先求阶乘，再把它们加起来，我们不难发现，其实只要在刚刚求阶乘的代码中再加上一层循环就可以了

 

#include<stdio.h>
int main()
{
	int n = 0;
	int i = 0;
	int ret = 1;
	int sum = 0;
	for (n=1;n<=3;n++)
	{
		ret = 1;//一定要把ret每次重置为1
		for (i = 1;i <= n;i++)
		{
			ret = ret * i;
		}
		sum = sum + ret;
	}
	printf("%d\n", sum);
	return 0;
}

关于这道题，值得一提的是如果把ret每次重置为1，结果将出现错误

假设我们把这个ret去掉，这是为了方便测试，我们将n<=10改为n<=3 

显然答案是不正确的，原因是这里的ret每次循环未初始化，它的值是上一次循环结束时的值

当n=3时，阶乘算成了2*1*2*3=12 

---

这里我们对这道题再改变一下 ，输入一个n，  计算1！+2！+3！+...+n!

#include<stdio.h>
int main()
{
	int n = 0;
	int i = 0;
	int j = 0;
	int ret = 1;
	int sum = 0;
	scanf("%d", &n);
	for (j = 1;j <= n;j++)
	{
		ret = 1;
		for (i = 1;i <= j;i++)
		{
			ret = ret * i;
		}
		sum = sum + ret;
	}
	printf("%d\n", sum);
	return 0;
}

  

这里我们输入一个4来来测试一下

结果正确

其实这个算法还可以优化，没必要每次都用内部循环求一次阶乘。你可以创建一个变量ret=1，ret*1表示1的阶乘，ret*2表示2的阶乘，以次类推，就减少空间浪费 

#include<stdio.h>
int main()
{
	int i = 0;
	int n = 0;
	int ret = 1;
	int sum = 0;
	scanf("%d", &n);
	for (i = 1;i <= n;i++)
	{
		ret *= i;
		sum += ret;
	}
	printf("%d\n", sum);
	return 0;
}

                                    一样，也可以达到目标

我们在写代码时，要想这个代码还能再优化吗？这样才能不断进步 

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

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	int k = 7;
	for (i = 0;i <10;i++)
	{
		if (arr[i] == k)
		{
			printf("找到了,下标是：%d\n",i);
			break;
		}
		if (i == 10)
		{
			printf("找不到\n");
		}
	}
	return 0;
}

程序走起来，没问题 

但是这个算法并不好，如果这个数组有n个元素，最多的情况下需要循环n次 

我们来对这个算法进行优化，这里用到二分查找 

  

我们要在这个数组里找7，我们先找到这个数组的中间元素 

具体流程我将用一张图呈现 

由这样的算法每次都能使范围缩小一半，所以我们把这个算法叫折半查找（二分查找）

那么这样的算法，应该怎样用代码实现呢？

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素多少的方法
	//                 40/4=10
	int left = 0;
	int right = sz - 1;

	while (left <= right)//当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);
			break;
		}
	}
		if (left > right)
			printf("找不到\n");//当left>right时，说明找不到
		return 0;
	}

这样我们就完成了这样一个二分查找 算法 的代码的实现

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

比如我们想实现  hello    world!!!!  这句话

思路：

hello    world!!!!

##################

h################!

he##############!!

让我们用代码实现

#include <stdio.h>
#include<string.h>
#include<windows.h>
int main()
{
	char arr1[] = "hello    world!!!!";
	char arr2[] = "##################";
	int left = 0;
	int right = strlen(arr1) - 1;//strlen是求长度
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//睡眠函数-单位是毫秒（为了显示地更慢）
		system("cls");//执行系统命令（每次打印完把上一个清除）
		left++;
		right--;
	}
	return 0;
}

 这里需要说明的是：

strlen是求长度，如果改用sizeof（求元素数量）会把“\0”算进去，

所以如果要用sizeof要写成     

sizeof(arr1)-2

 还有，用到了新的函数

好了，关于这几道题就说到这吧！