上一篇文章我们讲了三个循环的使用方法和各自的特点,为了能够熟练地掌握这个循环,这篇文章我们通过几个题目加以巩固
目录
一.计算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时,阶乘算成了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
还有,用到了新的函数
好了,关于这几道题就说到这吧!