【C语言初阶笔记解题篇】之自定义函数的运用

目录

• 写一个函数打印100到200之间的素数
• 写一个函数打印1000到2000之间的闰年
• 写一个函数要求在数组中查找数字

楼主这里仅介绍了几道简单的自定义函数例题，方法不唯一，仅供大家参考。

---

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;
	}
}

运行结果：

---

本期内容就到这里，不足之处请大家指出，谢谢大家阅读。你的一键三连是对我最大的支持！下期解题篇为大家讲述递归函数的运用！！