C语言初步_函数定义

1、编写一个求出两个整数中较大值的函数。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int srch_max(int x, int y)
{
	int z = 0;
	if (x < y)
	{
		z = y;
	}
	else
	{
		z = x;
	}
	return z;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int z = srch_max(a, b);
	printf("%d", z);
	return 0;
}

2、写出一个函数交换两个整型变量的值（易错）。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
void chng(int* px, int* py)
{
	int z = 0;
	z = *px;
	*px = *py;
	*py = z;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	chng(&a, &b);
	printf("%d %d", a,b);
	return 0;
}

Remark：在写函数的时候函数内部和函数外部要建立起联系的时候，考虑使用指针，如果函数仅涉及到变量值的问题，而不用影响原变量可以不用指针。

在函数被调用时，实参传给形参，形参是实参的一份临时拷贝，改变形参不能改变实参。

3、写一个函数判断一个数是不是素数。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
void is_prime(int x)
{
	int j = 0;
	for (j = 2; j < sqrt(x); j++)
	{
		if (x % j == 0)
			break;
	}
	if (x % j != 0)
		printf("%d是素数\n", x);
	else
		printf("%d不是素数\n", x);
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	is_prime(a);
	return 0;
}

优化

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int is_prime(int x)
{
	int j = 0;
	for (j = 2; j < sqrt(x); j++)
	{
		if (x % j == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	if (is_prime(a) == 0)
		printf("%d不是素数\n", a);
	else
		printf("%d是素数\n", a);
	return 0;
}

 设计函数的功能时，要做到单一、独立，谁都可以用。

4、写一个函数满足二分查找。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int bi_search(int a[],int k,int n)
//数组arr传参到a只是传递了第一个元素的地址
{
	int r = 0;
	int l = n - 1;
	while (l>r)
	{
		int mid= (r + l) / 2;
		if (k < a[mid])
			l = mid - 1;
		else if (k > a[mid])
			r = mid + 1;
		else
			return mid;
	}
	return -1;
}
int main()
{
	int arr[] = { 14,19,24,27,29,41,45,47,59,63 };
	int trgt = 0;
	int num = sizeof(arr) / sizeof(arr[0]);
	//不写在函数里面
	scanf("%d", &trgt);
	if (bi_search(arr, trgt, num) != -1)
	{
		printf("找到了\n下标为%d", bi_search(arr, trgt, num));
	}
	else
		printf("找不到！");
	return 0;
}

 Remark：数组arr传参到a只是传递了第一个元素的地址
如果要求某个参数的大小，在函数外部求出再传给函数，而不能在函数里面求

5、写一个函数，每调用一次这个函数，num的值就加一。 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
void add(int* p)
{
	(*p)++;
}
int main()
{
	int num = 0;
	int* pn = &num;
	add(&num);
	printf("%d", num);
	return 0;
}