什么是函数

1、函数是什么

维基百科对函数的定义：子程序。

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

2、c语言中函数的分类

2-1.库函数

为了支持可移植性和提高程序的效率，C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。

学习库函数网站：www.cplusplus.com

http:// zh.cppreference.com

较为常用的库函数：

IO函数（输入输出函数）

字符串操作函数

字符操作函数

内存操作函数

时间/日期函数

数学函数

其他库函数

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

2-2.自定义函数

函数返回类型 函数名（参数，参数）

{

函数体；

}

3、函数参数

3-1.实参(实际参数)

真是传递给函数的参数。

实参可以是：常量、变量、表达式、函数等。

无论实参是何种类型的量，在进行函数调用的时候，他们必须有确定的值，以便把这些值传给形参。

3-2.形参(形式参数)

形式参数是指函数名后括号中的变量，形式参数只有在函数被调用的过程中才会被实例化(分配内存单元)，所以叫形式参数。

形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

当函数调用的时候，实参传给形参，形参其实是实参的一份临时拷贝。

所以对形参的修改，不会影响实参。

使用指针可以解决以上问题

4、函数调用

函数调用向编译器提供该函数的信息，用于确保函数被正确的使用。

4-1.传值调用

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

4-2.传址调用

传值调用是把函数外部创建变量的地址传递给函数参数的一种调用函数的方式。

这种传参的方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

当函数被调用时，它简单地返回。然而它可以实现一种有用地存根目的，为那些此时尚未实现地代码保留一个位置。

编写这类存根，或者说尚未编写的代码"占好位置"，可以保持程序在结构上地完整性，以便于你编译和测试程序的其它部分。

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

5-1.函数的嵌套调用

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

void test（）

{

void test（）

{

}

}

5-2.函数的链式访问

把一个函数的返回值作为另一个函数的参数

printf("%d\n", Add(a, b));

拿Add函数的返回值作为printf函数的第二个参数

printf函数返回的是屏幕上打印字符的个数，或者打印的时候遇到错误会返回一个负数

1.打印43 2.打印两个数返回2 3.打印2返回1 4.打印1

最终结果：4321

6、函数的声明和定义

(函数在使用后面定义，需要先声明)

6-1.函数声明

1.告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但具体存不存在，函数声明决定不了。

2.函数的声明一般出现在函数的使用之前。要满足先声明后使用。

3.函数的声明一般放在头文件中。

6-2.函数定义

函数的定义是函数的具体实现，交代函数的功能实现。函数体就是一个代码块，它在函数被调用的时候执行。

7、函数递归

7-1.什么是递归

C语言是通过运行时堆栈支持递归的实现

程序调用自身的编程技巧称为递归

(栈溢出 - 递归代码中非常常见错误)

每一次函数调用都会在内存的栈区（堆区、静态区）申请一块空间

一直申请调用空间没有回收。反复地申请空间，最终栈内存空间被耗干————栈溢出（stack overflow）

递归作为一种算法在程序设计中广泛应用。一个过程或者函数在其定义或者说明中有直接或间接调用自身

的一种方法，通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略。

只需少量的程序就可以描述出解题过程

7-2.递归的两个条件

1.存在限制条件，当满足这个条件地时候，递归便不再继续

2.每次递归之后越来越接近这个条件