C语言基础-------函数篇

函数

一段具有某项功能的代码，是C语言中管理代码的单位。
把代码封装成一个个函数，可以方便的管理和调用代码。

函数分类

标准库函数

C语言标准为委员会为C语言以函数形式提供的一些基础功能，被封装在libc.so库中，使用时需要包含头文件，函数名(参数)即可以调用。

系统函数

是操作系统以函数接口形式提供的一功能，这些功能包括：
内存管理、信号处理、文件IO、文件管理、 进程管理、进程通信、线程管理、线程同步、网络通信。

第三库函数

一些开源或收费的第三代码。
glog 日志记录
JSON 序列化反序列化
MD5 验证
XML 配置文件解析

自定义函数

为了更好的管理代码、减少冗余把代码封装成函数。
函数声明：函数声明的目的是为了告诉其它代码函数的调用格式。
返回值类型 函数名(类型1 变量名1,类型2 变量名2,…);
1、C语言中函数名一般全部小写，用下划线分隔。
2、如果不需要参数建议写void，不要空着。
3、如果不需要返回值就写void。

隐式声明

当调用函数时没有定义，编译器会猜测函数的格式，参数列表会根据调用时提供的数据(实参)猜测，返回值会猜成int类型。

函数定义：

返回值类型 函数名(类型1 变量名1,类型2 变量名2,...)
        {
            函数体;
            return val;
        }

函数调用

函数名(实参);

返回值会放在调用的位置，可以立即显示，也可以用变量记录下来。

函数传参

1、形参变量属于它所在的函数，出了该函数就不能再用。
2、实参与形参之间是以赋值的形式传递数据的(值传递)。
3、return 其实是把数据放置到一个公共区域(函数和函数调用者)，如果不写return语句，该区域中就是一个随机的垃圾数据。
4、数组作为函数的参数时，长度会丢失，需要额外增加一个变量把数组的长度也传递过去。
5、数组的传递是"址传递",函数和函数调用者可以共享数组。

设计函数的准则

1、一个函数最好只解决一个问题，这样可以降低出错率，提高可读性。
2、最好不依赖其它函数(降低耦合度)。
3、数据由调用者提供，结果也返回给调用者(通用性)。
4、要考虑调用者提供的非法数据，可以通过返回值方式告诉调用者，或者把可能出现的情况在注释中写明。

函数递归

函数自己调用自己的分行叫递归，会产生死循环。
递归可以实现分治这种算法，就是把一个复杂的大问题，分解成若干个相同的小分问题，直到问题全部解决。

1、出口
2、解决一个小问题
3、调用自己
递归函数每调用一次都会在栈内存产生一份自己的拷贝，直到达到出口，才一层释放，因此使用递归非常耗费内存，与循环相比速度非常慢，能用循环解决的问题不要使用递归。

递归优缺点

1、耗费内存、速度慢
2、就是好理解、思路清晰。
3、可以解决非线性的执行过程。