C语言-函数的学习

1 函数的定义

计算机的函数，是一个固定的一个程序段，或称其为一个子程序，它在可以实现固定运算功能的同时，还带有一个入口和一个出口，所谓的入口，就是函数所带的各个参数，我们可以通过这个入口，把函数的参数值代入子程序，供计算机处理；所谓出口，就是指函数的函数值，在计算机求得之后，由此口带回给调用它的程序。（来自百度百科）

也就是说，函数是有参数，也有返回值的。它由一个或多个语句块组成，负责完成某项特定任务，具有一定的独立性。

2 函数的分类

2.1库函数

常用的库函数有：IO函数（输入输出函数 ），字符串操作函数，字符操作函数，内存操作函数，时间/日期函数，数字函数，其他库函数...

作用：为了支持可移植性和提高程序的效率而提供的。

注意的是，要使用库函数，必须包含 #include 对应的头文件。

更好学习更多库函数，可以浏览 https://cplusplus.com/ 网站。

2.2自定义函数

和库函数一样，有函数名，返回值类型和函数参数。

比起库函数，我们更应该要学会正确的使用自定义函数。

函数的组成：

其中，void是返回类型，my_function是函数名，para1是函数参数，statement是函数内部的语句项。

    

3 函数的调用

3.1函数参数

3.1.1实际参数

真正传给函数的参数叫实参；实参可以是常量，变量，表达式，函数等。

无论实参是何种类型的，在进行函数调用时都必须要有确定的值，一边把这些值船底给形参。

3.1.2形式参数

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

举个栗子：写一个函数实现a和b交换位置

思考：Swap_1函数为什么没有达到预期结果呢？

3.2传值调用

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

此刻的x和y也开辟了一块空间，但是跟a和b的空间并不是同一块空间。

这里的x，y是形式参数，传给Swap_1的a，b是实际参数，可以看到在调用Swap_1函数的时候，x，y拥有自己的空间，同时拥有了和实参一模一样的内容。可以说，形参实例化之后相当于实参的一份临时拷贝。

3.3传址调用

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

这里的pa，pb是形式参数，传给Swap_2的&a，&b是实际参数。是把a的地址传给了pa，把b的地址传给了pb，所以这里的pa，pb指向的分别是同一块空间。

注意：什么时候用传址调用呢？

        当需要在函数内部去需修改来自外部变量的时候。

3.4嵌套调用和链式访问

函数与函数之间可以相互调用。

但是需要注意的一点是，函数可以嵌套调用，不能嵌套定义！

（1）嵌套调用：

（2）链式访问：

把一个函数的返回值作为另一个函数的参数称为链式访问。

4 函数的声明与定义

（1）函数的声明：

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

（2）函数的定义：

指函数的具体实现，交代函数的功能实现。

注意：在未来工程中，代码比较多。函数一般放在.h文件中声明，.c文件中实现的！（为什么要拆分成.c和.h的文件呢？ 1是多人协作。 例如要写一个实现计算器功能的项目，a程序员写加法的.c和.h文件，b写减法，c写乘法，d写除法，e想用哪种就可以直接用所对应的头文件即可。就好比是分模块分任务写实现各自功能的代码，提高代码效率。2是对代码的保护。）

5 函数递归

递归=递推+回归。

一个函数直接或间接调用自身的方法称为函数的递归。递归通常是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，只需要少量的程序就可描述过程所需要的多次重复计算，大大减少了程序的代码量。（把大事化小）

递归的两个必要条件：

a 存在限制条件，当满足这个限制条件时递归便不再继续；

b 每次递归调用之后越来越接近这个限制条件。

举个栗子：

画图理解：

右图粉色箭头代表递推（层层调用Print函数），蓝色箭头代表回归（当最后不满足n>9这个限制条件时 打印数字）。

注意：使用递归也可能出现栈溢出的情况，那么就可以用迭代的方法。

如果使用递归很容易想到，写出来的代码没有明显的缺陷，那就可以使用递归；但如果写出的递归代码，比如栈溢出，效率低下，就可以采用迭代的方式解决问题。