拿捏c语言循环

📕博主介绍：目前大一正在学习c语言，数据结构，计算机网络。

c语言学习，是为了更好的学习其他的编程语言，C语言是母体语言，是人机交互接近底层的桥梁。

本章用循环去写一些题目。

让我们开启c语言学习之旅吧！

目录

1.计算n的阶乘

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

3.二分查找

3.打印九九乘法表。

4.求十个数中的最大值

5.计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果

6.编写程序数一下 1到 100 的所有整数中出现多少个数字9

---

1.计算n的阶乘

#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;       //用来控制循环
	int sum =1;     //存放乘积
	for (i = 1; i <= n; i++)   //产生1到n的数字
	{
		sum = sum * i;       //进行累乘
	}
	printf("%d", sum);
	return 0;
}

注意：在这里不考虑数据溢出的情况

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

#include <stdio.h>
int main()
{
	int i = 0;
	int ret = 1;
	int sum = 0;
	for (i = 1; i <= 10; i++)
	{
		ret = ret * i;    //在前一个数的阶乘基础上再乘这个数就是这个数的阶乘
		sum = sum + ret;   //进行累加
	}
	printf("%d", sum);
	return 0;
}

3.二分查找

我第一次见到这个二分查找的时候觉得特别难，但是把逻辑梳理清楚好像也就那么回事。

二分查找的基本思想：

二分查找，也叫折半查找，其实二分查找的思想非常简单，二分查找针对的是一个有序的数据集合，每次都会和区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。

具体执行步骤：

第一步：确定左下标，右下标，中间元素下标

 第二步：用要查找的值和中间元素进行对比（通常会有3种情况）

  1: 相等，找到，打印下标，跳出循环   

  2: key < arr[mid], 则right-1，继续到左半侧进行二分查找     

  3: key > arr[mid], 则left+1，继续到右半侧进行二分查找

如果找到返回下标，否则继续，直到区间中没有元素时，说明key不在集合中，打印找不到

以上是一个循环的过程，而结束循环的条件就是left<=right,或者找到了跳出循环。

代码如下：

#include <stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int key = 0;
	scanf("%d", &key);
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1; // right位置的数据可以取到

	while (left <= right) // right位置有数据，必须要添加=号
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] > key) // key小于中间位置数据，说明key可能在左半侧，需要改变右边界
		{
			right = mid - 1; // right位置的数据可以取到，因此right=mid-1
		}
		else if (arr[mid] < key)// key大于中间位置数据，说明key可能在右半侧，需要改变左边界
		{
			left = mid + 1; // left位置的数据可以取到，因此left=mid+1
		}
		else
		{
			printf("找到了，下标是：%d\n", mid);
			break;
		}
	}

	if (left > right)
		printf("找不到\n");
	return 0;
}

3.打印九九乘法表。

解题思路：

两个循环进行控制

外层循环控制打印多少行

内部循环控制每行打印多少个表达式以及表达式内容。

#include <stdio.h>
int main()
{
	int i = 0;
	//控制行数
	for(i=1; i<=9; i++)
	{
		//打印每一行内容，每行有i个表达式
		int j = 0;
		for(j=1; j<=i; j++)
		{
			printf("%d*%d=%2d ", i, j, i*j);
		}
		printf("\n");
	}
	return 0;
}

4.求十个数中的最大值

解题思路：

创建一个数组在里面输入十个元素，定义一个元素为max。

然后利用循环往后获取元素，每获取到一个元素都会和max去比较，如果比max大这个数就是max。当循环结束之后max中的元素就是max。

#include <stdio.h>
int main()
{
	int arr[10] = {0};
	int i = 0;
	int max = 0;

	for(i=0; i<10; i++)
	{
		scanf("%d", &arr[i]);
	}

	max = arr[0];
	for(i=1; i<10; i++)
	{
		if(arr[i]>max)
			max = arr[i];
	}
	printf("max = %d\n", max);
	return 0;
}

5.计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果

解题思路：

通过对题目的分析就会发现，基数项为正，偶数项为负。

利用循环1.0/i,然后用flag控制奇偶项，奇数项为正，偶数项为负

#include <stdio.h>

int  main()
{
	int i = 0;
	double sum = 0.0;
	int flag = 1;
	for(i=1; i<=100; i++)
	{
		sum += flag*1.0/i;
		flag = -flag;
	}
	printf("%lf\n", sum);
	return 0;
}

6.编写程序数一下 1到 100 的所有整数中出现多少个数字9

解题思路：

1. 给一个循环从1遍历到100，拿到每个数据后进行一下操作

2.  a. 通过%的方式取当前数据的个位，检测个位数据是否为9

         如果是，给计数器加1    

     b. 通过/的方式取当前数据的十位，检测十位数据是否是9

          如果是，给计数器加1  

循环一直继续，直到所有的数据检测完，所有9的个数已经统计在count计数中。

#include <stdio.h>


int main()
{
	int i = 0;
	int count = 0;


	for(i=1; i<=100; i++)
	{
		if(i%10==9)
			count++;
		if(i/10==9)
			count++;
	}
	printf("%d\n", count);
	return 0;
}