【C语言】函数

1函数是什么

维基百科中对函数的定义：子程序
•在计算机科学中，子程序是一个大型程序中的某部分代码，是由一个或多个语句块组成。它负责完成某项特定功能，而且相较于其他代码，具有相对独立性。
•一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

2函数的分类

2.1库函数

库函数是为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列库函数，方便程序员进行软件开发。
简单总结，C语言常用的库函数都有：
①IO函数②字符串操作函数③字符操作函数④内存操作函数⑤时间/日期函数⑥数学函数⑦其他库函数
注：使用库函数必须包含***#include***头文件。

2.2自定义函数

自定义函数和库函数一样，有函数名、返回值类型和函数参数。
但是不一样的是这些都是我们自己来设计，这个程序员一个很大的发挥空间。
函数的组成：

ret_type fun_name(para1,*)
{
	statement;//语句项
}

ret_type  返回类型
fun_name  函数名
para1     函数参数

3函数参数

3.1实际参数（实参）

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

3.2形式参数（形参）

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

4函数调用

4.1传值调用

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

4.2传址调用

1.传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数方式。
2.这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。
注：①传地址需要指针来接收（形参的指针变量存放的是实参的地址）。
②形参和实参的名字可以相同，也可以不同。
③数组传参实际上传递的是数组首元素的地址，而不是整个数组。

5 函数的声明和定义

5.1函数声明

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

//test.h的内容
#define _TEST_H_
//函数的声明
int Add(int x, int y);

5.2函数定义

函数的定义是指函数的具体实现，交代函数的功能实现。
例如：

//调用头文件
#include "test.h"
//函数Add的实现
int Add(int x, int y)
{
	return x+y;
}

6函数递归

6.1什么是递归

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

6.2递归的两个必要条件

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