C语言初阶笔记解题篇之自定义函数的运用
Posted Do
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言初阶笔记解题篇之自定义函数的运用相关的知识，希望对你有一定的参考价值。
目录
楼主这里仅介绍了几道简单的自定义函数例题，方法不唯一，仅供大家参考。
1.写一个函数打印100到200之间的素数
解题关键：
- 理解什么是素数？
素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数。
- 用什么语句来打印？
题目要求打印100到200的素数，显然用循环语句，楼主认为用for语句打印是最合适的，简单又方便。
话不多说，请看代码：
#include<stdio.h>
int is_prime(int n)
int j = 0;
for (j = 2; j < n; j++) //偶数肯定不是素数，这里写成j<sqrt(n)会更快，因为一个数的两个
因子至少有一个小于它的开平方，如果在开平方之前找到了能整除n的
就不用找了
if (n % j == 0)
return 0;
return 1; //如果是素数就返回1
int main()
int i = 0;
for (i = 100; i < 200; i+=2)
if (is_prime(i) == 1) //调用这个函数，如果返回1就打印素数
printf("%d ", i);
return 0;
运行结果：
2.写一个函数打印1000到2000之间的闰年
解题关键：
- 闰年的判断
已知符合下列条件之一者是闰年：
（1）能被4整除，但不能被100整除；
（2）能被400整除。
代码实现：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int is_leap_year(int y1)
if ((y1 % 4 == 0 && y1 % 100 != 0) || (y1 % 400 == 0)) //利用逻辑或，只要其中一个条件满足即可
return 1; //是闰年返回1
else
return 0; //不是闰年返回0
int main()
int year = 0;
for (year = 1000; year < 2000; year++)
if (is_leap_year(year) == 1)
printf("%d ", year);
return 0;
运行结果：
3.写一个函数要求在数组中查找数字
解题关键：
- 初始化数组左边下标，利用数组长度减一得到数组右边下标。
- 利用while循环，控制条件为当左边下标小于右边下标时就进入数字的查找。
- 利用二分查找法，将每次数组中间元素和要找的数对比，如果中间元素比要找的数大，则舍弃中间元素后边的数，缩小查找范围，令右边下标为中间下标减一。如果中间元素比要找的数字小，那么就令左边下标为中间下标加一。
请看代码：
#include<stdio.h>
int binary_search(int arr[], int num, int sz)
int left = 0;
int right = sz - 1; //下标从0开始
while (left <= right)
int mid = (left + right) / 2;
if (arr[mid] > num)
right = mid - 1;
else if (arr[mid] < num)
left = mid + 1;
else
return mid; //找到时返回数字的下标；
return -1; //当left>right即没找到时，返回-1；
int main()
int arr[] = 1,2,3,4,5,6,7,8,9,10 ;
int num = 7;
int sz = sizeof(arr) / sizeof(arr[0]);
int ret = binary_search(arr, num, sz); //ret为函数的返回值
if (-1 == ret)
printf("找不到\\n");
else
printf("找到了，下标是：%d\\n", ret); //主函数和自定义函数内部必须有相对应的返回值，这里的ret对应mid;
运行结果：
本期内容就到这里，不足之处请大家指出，谢谢大家阅读。你的一键三连是对我最大的支持！下期解题篇为大家讲述递归函数的运用！！
以上是关于C语言初阶笔记解题篇之自定义函数的运用的主要内容，如果未能解决你的问题，请参考以下文章