HI，大家好~😝😝这是一篇C语言经典题目的博客。
更多C语言经典题目及刷题篇，可以参考：
🌸 【C语言】经典题目(一)
🌸 【C语言】经典题目(二)
🌸 【C语言】经典题目(三)
🌸 【C语言】字符串刷题篇
🍀🍀本篇文章主要利用函数完成所需的功能及程序的编写。
主要有：
①写一个函数判断一个数是不是素数。
②写一个函数判断一年是不是一年。
③写一个函数，实现一个整型有序数组的二分查找。
④写一个函数，每调用一次这个函数，num值就会增加1。
【C语言】经典题目四
- 打印100~200之间的素数
- 打印1000~2000之间的闰年
- 写一个函数，实现一个有序数组的二分查找
- 详解二分查找
- 函数实现二分查找
- 写一个函数，没调用一次这个函数，就会将num的值增加1
打印100~200之间的素数
✨思路：首先，自定义函数，判断一个数是不是素数。在主函数中，对100~200个数依次利用所写的函数进行判断。如果是，则打印。如果是素数，则count+1，可以计算出100-200之间有多少个素数。
✨对于我们自定义的判断素数的函数，它的结果只有两种，是和不是。
①如果是素数，我们可以返回 1，如果不是素数，我们返回 0。
②对于判断一个数是不是素数这样的问题，它只有两种情况，是和不是，即True和False。所以这个题目，我们可以定义我们的函数类型是布尔类型，返回True或者False。但要注意，包含头文件<stdbool.h>
①代码实现：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
int i;
for (i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
return 0;
}
return 1;
}
int main(void)
{
int i;
int count = 0;
for (i = 101; i < 200; i = i + 2)
{
if (is_prime(i))
{
printf("%d ", i);
count++;
}
}
printf("\n");
printf("count=%d", count);
return 0;
}
运行结果：
②代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
#include <stdbool.h>
bool is_prime(int n)
{
int i;
for (i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
return false;
}
return true;
}
int main(void)
{
int i;
int count = 0;
for (i = 101; i < 200; i = i + 2)
{
if (is_prime(i))
{
printf("%d ", i);
count++;
}
}
printf("\n");
printf("count=%d", count);
return 0;
}
打印1000~2000之间的闰年
✨思路：首先先写一个自定义函数判断一年是不是闰年。对于主函数，遍历1000-2000,对每一个年份利用所编写的函数进行判断。如果是，则打印。如果是，count+1，可以计算1000~2000之间闰年年份的个数。
✨对于我们自定义的判断是否是闰年的函数，它的结果也只有两种，是和不是。如同上面的题目一样
①如果是闰年，我们可以返回 1，如果不是闰年，我们返回 0。
②定义我们的函数类型是布尔类型，如果是闰年，返回True如果不是，返回False。要注意，包含头文件<stdbool.h>**
①代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int is_leap_year(int year)
{
if (year % 400 == 0 || year % 4 == 0 && year % 100 != 0)
return 1;
else
return 0;
}
int main()
{
int i;
int count = 0;
for (i = 1000; i <= 2000; i ++)
{
if (is_leap_year(i))
{
printf("%d ", i);
count++;
}
}
printf("\ncount=%d\n", count);
return 0;
}
②代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdbool.h>
bool is_leap_year(int year)
{
if (year % 400 == 0 || year % 4 == 0 && year % 100 != 0)
return true;
else
return false;
}
int main()
{
int i;
int count = 0;
for (i = 1000; i <= 2000; i ++)
{
if (is_leap_year(i))
{
printf("%d ", i);
count++;
}
}
printf("\ncount=%d\n", count);
return 0;
}
写一个函数，实现一个有序数组的二分查找
详解二分查找
✨首先，我们先抛开在函数中实现有序数组的二分查找这个问题。
我们先来探索一下如何用代码实现二分查找。
假如我们给上一个如下的有序数组:
假设我们要查找的数字为5.
①我们要将5与这个有序数组的中间值进行比较：
而目标数5<7,下一步我们缩小二分查找的范围。
②缩小二分查找的范围
③进行下一次的二分查找:
而目标数5>3,接着我们再次缩小二分查找的范围。
④再次缩小二分查找的范围：
⑤进行二分查找
而目标数==mid，所以我们在这个有序数组中找到了。
✨总结：在一个有序数组中进行二分查找，我们是与中间值进行比较的，如果不相等，我们一步一步的缩小二分查找的范围。就像是一个数组的两个指针在进行一步一步移动，直到两个指针正好指的是同一个数时，那就必须要停止查找了，如果这时还没有找到，说明在这个数组中就没有了。
✨将上述的文字转化为代码描述：在数组中，将中间数mid和目标数进行比较，如果相等，则找到了，如果不相等，进一步更新修改缩小数组，对于新数组同样进行上述的过程…在产生新的数组，在进行判断…所以我们需要写一个循环，循环的条件就是left<=right。
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int n = 0;
int right = 0, left = 0, mid = 0;
int flag = 0;
printf("你想要查找的数字:");
scanf("%d", &n);
//初始化
left = 0; right = 9; mid = (left + right) / 2;
while (left <= right)
{
if (arr[mid] == n)
{
printf("找到了\n");
printf("下标是%d", mid);
flag = 1;
break;
}
else if (n < arr[mid])
{
right = mid - 1; //left不变
mid = (right + left) / 2;
}
else
{
left = mid + 1; //right 不变
mid = (right + left) / 2;
}
}
if (flag = 0)
printf("没找到");
return 0;
}
函数实现二分查找
✨首先我们需要自定义一个函数，在函数内需要对一个数组实现二分查找。
函数参数我们需要一个数，即我们的目标数，和一个数组首元素的地址。
✨对于函数的返回值，因为我们不仅仅是想知道在数组中有没有目标数，更想明确它的下标，所以函数的返回值，我们不妨返回的是下标。若是没有找到的话，那就返回一个负数-1即可。（因为不会有数组元素的下标为负数的。）
✨然后我们在主函数中调用函数，传递参数即可。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int binary_search(int n, int arr[],int sz)
{
int left = 0, right = sz-1;
int mid = (left + right) / 2;
while (left <= right)
{
if (arr[mid] == n)
return mid;
else if (arr[mid] > n)
{
right = mid - 1;//left不变
mid = (left + right) / 2;
}
else
{
left = mid + 1;//right不变
mid = (left + right) / 2;
}
}
return -1;
}
int main()
{
int n = 0;
int arr[10] = { 1,4,6,7,9,11,14,16,18,19 };
printf("你想要查找的数字:\n");
int sz = sizeof(arr) / sizeof(arr[0]);
scanf("%d", &n);
int ret = binary_search(n, arr,sz);
if (ret>-1)
{
printf("找到了\n");
printf("下标为%d", ret);
}
else
printf("没找到\n");
return 0;
}
运行结果:
写一个函数，没调用一次这个函数，就会将num的值增加1
✨因为每调用一次函数，就要将num的变化，而能使得num变化，我们需要向函数传递num的地址，使得每调用一次，就能使num的值发生变化。
代码实现：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void Add(int* p)
{
*p = *p + 1;
}
int main()
{
int num = 3;
Add(&num);
printf("%d\n", num);
Add(&num);
printf("%d\n", num);
Add(&num);
printf("%d\n", num);
return 0;
}
运行结果:
