函数分类 函数嵌套 声明 递归

函数分类：

1、库函数  2、自定义函数

库函数

举例：1、

2、

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

自定义函数

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

但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间

函数的组成：

取较大值

交换数值

没有交换这是因为上面函数实际上是交换了xy的地址，而xy的地址与ab的地址是相互独立的

需要用指针来交换ab

函数的参数分类

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

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

上面 swap   函数中的参数 x ， y ， px ， py 都是 形式参数 。在 main 函数中传给 swap  的 num1 ，

num2 和   &num1 ， &num2 是 实际参数

swap  函数在调用的时候， x ， y 拥有自己的空间，同时拥有了和实参一模一样的内容。 所以我们可以简单的认为： 形参实例化之后其实相当于实参的一份临时拷贝 。

函数的调用分类

传值调用：函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。（上面交换数值的第一个例子）

传址调用：传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。（上面交换数值的第二个例子）

传值是调用数值，传址可以改变数值

函数练习

函数的嵌套调用与链式访问

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

函数调用

链式访问

printf 返回的是屏幕上打印的字符的个数

函数声明

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

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

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

函数递归

定义：

程序调用自身的编程技巧称为递归（ recursion）。

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的 一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：把大事化小

递归的必要条件：

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

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

举例：

迭代