利用函数实现打印素数和二分法查找数组内容

在写函数时一般先在主函数中构建框架,调用函数时需要返回值时一般创建一个变量来接收函数的返回的内容,然后用一个if条件判断接收的内容再继续接下来的操作。

一、交变换变量用函数进行交换:

步骤:1. 定义变量,存储接收变量,然后进行交换,交换函数的设计

2. 交换数值需要传递变量的地址,因为函数接收时创建变量是临时的变量,如果直接将值传入交换函数中,交换函数定义两个局部变量的值进行交换,函数内只是局部变量的值进行交换,跟你主函数传入的值没有关系,如果需要对主函数的值进行操作需要将值的地址传入到函数中,那么变量的接收就需要用指针来接收

3. 在函数内部解引用地址然后再对值进行操作

二、 利用函数判断100-200之间的素数

步骤:首先要判断100-200 那么就需要用循环来对每个值进行判断,具体的判断就用函数来实现,利用一个变量来接收是否为素数,如果是素数则返回1打印,这是就可以用一个if来判断是否返回的是不是1,接进行后续的操作,

三、 利用函数来实现二分法来查找数组中的值

要注意的小细节是:将数组传入到一个函数中去时,实际上传入的是数组第一个元素的首地址,接收时可以用一个数组接收,但此时的变量相当于一个指针,那么就不能在函数的内部用传入的数组除以单个元素的长度来获得数组的长度,应该在主函数中就将数组的长度给计算出来,再把长度传入到函数中去(虽然说接收数组的时候的变量是实际上是一个指针,但还是将数组传入到了函数中,因此不需要解引用,直接调用数组的下标值还是能找到数组的内容的)这里同样也可以用变量接接收返回值来判断是否找到

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
	

 内存的设置函数 memset
	char arr1[] = "hello word";
	
	memset(arr1, '*', 5);
	printf("%s", arr1);
	return 0;

}


 交换函数
void swap(int* x, int* y) {
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;

}

int main() {
 
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	printf("交换前 a=%d,b=%d", a, b);
	swap(&a,&b);
	printf("交换后:a=%d,b=%d", a, b);


}

利用函数实现 打印100-200 之间的素数

int is_prime(int n)
{
	int j = 0;
	for (j = 2; j < sqrt(n); j++) {
		if (n % j == 0) {
			return 0;
		}
			return 1 ;
	}
		
	
}
int main() {

 	for (int i = 100; i <= 200; i++) {
	
		// 判断单个值是否为素数
		if (is_prime(i) == 1) {
		
			printf("%d", i);
		}
		

	}


}

利用函数实现二分法查找数组中的内容

int find(int arr[],int k,int sz) {

	int left = 0;
	int right = sz - 1;
	int mid = (left + sz) / 2;
	while (left <= right) {
	
	if (arr[mid] > k) {
		mid = right - 1;
		
	}
	if (arr[mid] < k) {
		mid = left + 1;
	}
	if (arr[mid] == k) {
	
		return mid;
	}
	
	}
	return -1;

}

int main() {

	int arr[] = { 1,2,3,4,53,6,7,9 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);

	int ret = find(arr, k, sz);
	if (ret == -1) {
	
		printf("没有找到\n");
	}
	else {
	
		printf("找到了,下标为%d\n", ret);

	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值