C语言NO.5

续接上篇函数：

（ 6 ）函数调用

1> 传值调用

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

2> 传址调用

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

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

3> 练习（使用函数）

练习重要，很重要，非常重要。眼高手低只会害自己。

（ 7 ）函数的嵌套调用和链式访问

嵌套调用： 函数中可以调用其它函数

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

（ 8 ）函数的声明和定义

函数的声明

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

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

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

函数的定义：

函数的定义是指 函数的具体实现，交待函数的功能实现 。

若函数的定义放在主函数前面，可以不用进行函数的声明，例如：

但如果函数的定义放在主函数之后，一定要在函数前进行函数声明，否则编译器会发出警告。

函数的声明一定要放在使用之前。可以在文件最开始之处声明，也可以在函数中进行声明，在函数中声明的 其它函数，只能该函数中使用。

（ 9 ）递归实现

1 、递归的概念

递归作为一种算法在程序设计语言中广泛应用，是一种直接或者间接调用自身函数或者方法的算法。说简单 了就是程序自身的调用。递归算法的实质将原来的问题转化为更小的同一问题，然后递归调用方法来表示问 题的解。

2 、算法思想

递归算法，顾名思义就是有两个大的阶段：递和归，即就是有去（递去）有回（归来）。

递去：将递归问题分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题 思路来解决 归来：当你将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（递归出口），一旦达到这个临界点即就从该点原路返回到原点，最终问题得到解决。

3、递归算法的设计要素

递归思维是一种从顶向下的思维方式，使用递归算法往往可以简化我们的代码， 而且还帮我们解决了很复杂 的问题。递归算法的难点就在于它的逻辑性，一般设计递归算法需要考虑以下几点:

明确递归的终止条件、 提取重复的逻辑，缩小问题的规模不断递去、给出递归终止时的处理办法。

函数到这基本就结束了，多练习。