本文已参与「新人创作礼」活动，一起开启掘金创作之路
上一篇文章我们讲了三个循环的使用方法和各自的特点，为了能够熟练地掌握这个循环，这篇文章我们通过几个题目加以巩固
目录
一.计算n的阶乘
二.计算 1!+2!+3!+……+10!
三.在一个有序数组中查找具体的某个数字n （二分查找）
四.编写代码，演示多个字符从两端移动，向中间汇聚。
一.计算n的阶乘 我们首先来分析一下这个题目，大概可分为 三个步骤：
输入一个数字n 产生1~n的数字，并且累积乘在一起 将结果打印出来
#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时，阶乘算成了212*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，ret1表示1的阶乘，ret2表示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
还有，用到了新的函数
好了，关于这几道题就说到这吧！
