【无标题】

---

1、函数是什么？

• 在计算机科学中，子程序（英语：Subroutine, procedure, function, routine,method,subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。
• 一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

2、C语言中函数的分类

• 库函数
  为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。
  C中常用的库函数有：
  IO函数
  字符串操作函数
  字符操作函数
  内存操作函数
  时间/日期函数
  数学函数
  其他库函数

2. 自定义函数

ret_type fun_name(para1, * )
{
 statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

例：找出两个整数中的最大值

int get_max(int x, int y)
{
	int z = 0;
	if (x> y)
	{
		z = x;
	}
	else
	{
		z = y;
	}
	return z;
}
int main()
{
	int a = 10;
	int b = 20;
	//函数调用
	int max=get_max(a,b);

	printf("max=%d\n", max);

	return 0;
}

例：交换两个整形变量的内容

//viod,表示这个函数不返回任何值，也不需要返回
void Swap(int *pa, int *pb)
{

	int temp = *pa;
	*pa = *pb;
	*pb = temp;
}
int main()
{
	int a = 10;
	int b = 20;
	//写一个函数-交换两个整形变量的值
	printf("交换前a=%d b=%d\n", a, b);
	Swap(&a, &b);
	printf("交换后a=%d b=%d\n", a, b);
	return 0;
}

3、函数的参数

3.1实际参数（实参）

真实传给函数的参数，叫实参。实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

3.2形式参数（形参）

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

4、函数的调用

1. 传值调用
   函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

2. 传址调用
   传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
   这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

练习：

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

int is_prime(int n)
{
	//2-n-1之间的数字
	int j = 0;
	for (j = 2; j <=sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return 0;
		}

	}
	return 1;
}
int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数
		if (is_prime(i) == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\n");
	printf("count:%d\n", count);
	return 0;
}

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

int is_leap_year(int y)
{
	return ((y % 4 == 0) && (y % 100 != 0) || (y % 400 == 0));
}

int main()
{
	int y = 0;
	int count = 0;
	for (y = 1000; y <= 2000; y++)
	{
		if (is_leap_year(y) == 1)
		{
			count++;
			printf("%d ", y);
		}
	}
	printf("count=%d\n", count);
	return 0;
}

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

int binary_search(int a[], int k, int s)
{
	int low = 0; int high = s - 1;
	int mid = 0;
	while (low <= high)
	{
		mid = (low + high) / 2;
		if (a[mid] == k)
		{
			return mid;
		}
		else if (a[mid] < k)
		{
			low = mid + 1;
		}
		else
		{
			high = mid - 1;
		}
	}
	return -1;

}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int key = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//找到了就返回找到的位置的下标
	//找不到返回-1
	//数组arr传参，实际传递的不是数组本身
	//而是数组的首元素的地址
	int ret=binary_search(arr,key,sz);
	if (ret == -1)
	{
		printf("没找到\n");
	}
	else
	{
		printf("找到了，下标是：%d\n", ret);
	}
	return 0;
}

4. 写一个函数，每调用一次这个函数，就会将 num 的值增加1。

void Add(int* p)
{
	(*p)++;
}
int main()
{
	int num = 0;
	//调用函数num+1;
	Add(&num);
	printf("%d\n", num);
	return 0;
}

5、函数的嵌套调用和链式访问

• 嵌套调用

void test3()
{
	printf("hehe");
}
int test2()
{
	test3();
	return 0;
}
int main()
{
	test2();
	return 0;
}

函数可以嵌套调用，但不能嵌套定义

• 链式访问

#include<string.h>
int main()
{
	int len=strlen("abc");
	printf("%d\n", len);
	//链式访问
	printf("%d\n", strlen("abc"));

	char arr1[20] = { 0 };
	char arr2[] = "bit";
	strcpy(arr1, arr2);
	printf("%s\n", strcpy(arr1, arr2));

	printf("%d", printf("%d", printf("%d", 100)));
	return 0;
}

6、函数的声明和定义

6.1函数声明

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数
   声明决定不了。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中的。

6.2函数定义

函数的定义是指函数的具体实现，交待函数的功能实现。

int main()
{
	int a = 10;
	int b = 20;
	//函数声明-告知
	int Add(int, int);
	int c = Add(a, b);
	printf("%d\n", c);
	return 0;
}
//函数的定义-创造
int Add(int x, int y)
{
	return x + y;
}

7、函数递归

程序调用自身的编程技巧称为递（recursion），一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略，只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小。

7.1递归的两个必要条件

• 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
• 每次递归调用之后越来越接近这个限制条件。

void print(unsigned int n)
{
	if (n > 9)
	{
		print(n/10);
	}
	printf("%d ", n % 10);
}

int main()
{
	unsigned int num = 0;
	scanf("%u", &num);//1234
	//递归-函数自己调用自己
	print(num);//print函数可以打印参数部分数字的每一位
	return 0;
}