手写C语言之函数操作-判断100-200内的素数-判断是否是闰年-二分查找函数实现-传址调用自增长函数实现(12)

举报
王小王-123 发表于 2022/05/06 00:54:46 2022/05/06
1.2k+ 0 0
【摘要】 目录 函数操作应用题写一个函数可以判断一个数是不是素数。写一个函数判断一年是不是闰年。写一个函数,实现一个整形有序数组的二分查找。写一个函数,每调用一次这个函数,就会将 num 的值增加1每文一语...


在这里插入图片描述

函数操作应用题

  1. 写一个函数可以判断一个数是不是素数。
  2. 写一个函数判断一年是不是闰年。
  3. 写一个函数,实现一个整形有序数组的二分查找。
  4. 写一个函数,每调用一次这个函数,就会将 num 的值增加1。

写一个函数可以判断一个数是不是素数。

#include <stdio.h>
//定义函数名,注意因为有返回值,所以需要类型,其次传入一个整型变量
int is_prime(int x) {
	int j = 0;
	//素数的判断规则,从2到x-1进行尝试
	for (j = 2; j < x; j++) {
		if (x % j == 0) {
			//取模操作符之后如果是0,就不是素数
			return 0;
		}
	}
	return 1;
}
int main() {
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++) {
		//调用判断函数
		if (is_prime(i) == 1) {
			printf("%d\t", i);
			count++;
		}

	}
	printf("一共有%d个素数!", count);
	return 0;
}

在这里插入图片描述注意,不建议将打印信息放入函数,因为函数是一个实现的功能,独立的,灵活性的!

为了更加的优化代码可以将x换成sqrt(x),这也是素数函数的设置的一个优化点

写一个函数判断一年是不是闰年。

#include <stdio.h>

int is_leap_yar(int x) {
	if (((x % 4 == 0) && (x % 100 != 0)) || (x % 400 == 0)) {
		return 1;
	}
	else {
		return 0;

	}
}

int main() {

	int y = 0;
	for (y = 1000; y <= 2000; y++) {
		//闰年函数的调用
		if (is_leap_yar(y) == 1) {
			printf("%d ", y);
		}
	}
	return 0;
}

注意,判断是否是闰年的规则是,该年份能被4整除但是不能被100整除(同时满足),或者可以被400整除!

写一个函数,实现一个整形有序数组的二分查找。

这个代码,我们前期已经实现过了!

#include <stdio.h>
int serch(int a[], int k, int sz) {
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (a[mid] > k) {
			right = mid - 1;
		}
		else if (a[mid] < k) {
			left = mid + 1;
		}
		else {
			return mid;
		}
	}
	return -1;
}
int main() {
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int key = 7;
	//找到就返回位置下标,找不到就返回-1
	int sz = sizeof(arr) / sizeof(arr[0]);

	int ret = serch(arr, key, sz);
	if (-1 == ret) {
		printf("找不到\n");
	}
	else {
		printf("找到了,位置下标是:%d", ret);
	}
	return 0;
}

数组传入参数,形参也要设置为数组类型的参数

数组传参,实际传递的不是数组的本身,而是传进去数组的首地址
在这里插入图片描述

写一个函数,每调用一次这个函数,就会将 num 的值增加1

目前,我们只学习到函数,下一个文章,我们讲到递归的时候,也会根据其语法进行深入的剖析的。

这里需要注意的是,我们传入的参数是一个指针变量,也就是空间地址,为什么呢?原因是我们需要通过函数内部的功能进行对外部的变量进行改变,所以我们需要利用地址进行操作,所以这个函数我们传入的是一个地址变量!

#include <stdio.h>
void Add(int* p) {
	(*p)++;//对其进行解引用,然后递增
}
int main() {
	int num = 0;
	Add(&num);
	printf("%d  ", num);
	Add(&num);
	printf("%d  ", num);
	Add(&num);
	printf("%d  ", num);
	Add(&num);
	printf("%d  ", num);

	return 0;
}

在这里插入图片描述

每文一语

时间流逝的快,说明你在消耗时间!

文章来源: wxw-123.blog.csdn.net,作者:王小王-123,版权归原作者所有,如需转载,请联系作者。

原文链接:wxw-123.blog.csdn.net/article/details/124597272

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。