函数和递归（一）

一、函数

1.库函数实例

代码如下（strcpy示例）：
将字符串拷贝到另一地址

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int main()
{
	char arr1[] = "hello";
	char arr2[] = "###########";
	strcpy(arr2, arr1);
	//strcpy->string copy 字符串拷贝，拷贝字符串（含‘\0’)
	//strcpy(拷贝目的地,字符串拷贝地址)
	printf("%s\n", arr1);

代码如下（memset示例）：
字符串替换

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int main()
{
	char arr1[] = "hello world";
	memset(arr1, '*', 5);
	//memset(目的地，改变值（整形），改变个数)
	printf("%s\n", arr1);
	return 0;
})

2.函数定义

函数体：即定义的函数中{}中的部分，交代的是函数的实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
//求两数中的较大值
//定义函数
int get_max(int x, int y)
{
	if (x > y)
		return x;
	else
		return y;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	//函数的使用
	int max = get_max(a, b);
	printf("max = %d\n", max);
	max = get_max(100, 300);
	printf("max = %d\n", max);
	return 0；
}

//使用函数编写代码实现两数交换
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
//直接传递值进行交换，无效
//对形参的修改不会改变实参
//形参是实参的一份临时拷贝
void Swap1(int x,int y)//形参
//void表示空，无，此函数没有返回值，所有用void
{
	int tmp = 0;
	tmp = x;
	x = y;
	y = tmp;
	printf("x = %d  y = %d\n", x, y);//x，y交换成功，但x，y的值与a，b交换没有关系
}
//通过指针，取地址交换a，b的值有效
void Swap2(int* pa, int* pb)//形参
{
	int tmp = 0;
	tmp = *pa;
	*pa = *pb;
	*pb = tmp;
	printf("*pa = %d  *pb = %d\n", *pa, *pb);
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	printf("a = %d  b = %d\n", a, b);
	int tmp = 0;
	//tmp = a;
	//a = b;
	//b = tmp;//将这三条交换程序写成函数
	//调用Swap1函数——传值调用
	Swap1(a, b);//实参
	printf("a = %d  b = %d\n", a, b);//无效交换
	//调用Swap2函数——传址调用
	Swap2(&a, &b);//实参
	printf("a = %d  b = %d\n", a, b);//交换有效
	return 0;

3、 函数的参数

（1）实际参数（实参）：真实传给函数的参数，叫实参。实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。
（2）形式参数（形参）：形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在
函数中有效。

上面Swap1和Swap2函数中的参数 x，y，pa，pb 都是形式参数；在main函数中传给Swap1的a，b和传给Swap2的a，b是实际参数。

形参实例化之后其实相当于实参的一份临时拷贝。

4、 函数的调用

（1)传值调用：
函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。
(2)传址调用：
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起正真的联系，也就是函数内部可以直接操作函数外部的变量。

5、函数实例

（1）写一个函数可以判断一个数是不是素数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//求100-200间的素数
//素数返回1，不是素数返回0
int is_prime(int n)
{
	int m = 0;
	//用小于n的值试除n，能整除即不是素数
	for (m = 2; m<=n; m++)//任何一个数的值必不大于其开根号的平方和，9<=3^2+3^2
	{
		if (n%m == 0)
			return 0;
		//在此处不能写else，return 1
		//因为只做了一次判断
	}
	if (m == n)//只有当for循环m<n不成立时跳到这，即m == n，此判断可不写
		return 1;
}
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		if (is_prime(i) == 1)
			printf("%d ", i);
	}
	return 0;
}

（2）写一个函数，实现一个整形有序数组的二分查找

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//数组元素查找
// 能找到返回数组下标，不能找到返回-1
 //arr实际上是一个地址
int binary_search(int arr[], int k, int sz)
{
	int left = 0;
	//数组传参仅传数组首元素地址，在函数内部不能得到数组个数
	//int sz = sizeof(arr) / sizeof(arr[0]);
	int right = sz - 1;
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > k)
			right = mid -1;
		else if (arr[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 k = 7;
	int ret = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	ret = binary_search(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到指定的数字\n");
	}
	else
	{
		printf("找到了，下标是%d\n",ret );
	}
	return 0;
}