C语言——函数（2）

大家好我是小锋，紧接上文：

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

函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

嵌套调用

 在一个函数中我们可以嵌套另一个函数(函数可以嵌套调用，但是不能嵌套定义。 )

链式访问

 通过上图我们知道可以把一个函数的返回值作为另外一个函数的参数。

函数的声明和定义

我们一般是把函数放在主函数的前面，但现在我们把函数放在主函数的后面，代码依然可以运行但是却报警告了，这是因为在编译时，电脑事先不知道有这个add函数但是我们却使用了。所以我们应该事先声明一下

 这时就没有警告了。这就是我们下面要讲的——函数的声明

 函数声明：

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

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

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

 函数定义：

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

在我们写比较大的代码时往往我们会定义多个函数都放在一个文件中会很复杂所以我们要分模块来操作，比如将函数的声明，实现，使用分成多个模块。

举个例子：

这样将函数声明和头文件放一个文件test.h，函数实现放一个文件add.c，主函数放一个文件test.c是不是更有条理了 

注（在主函数中应加上# include "test.h"才能使用add.c中的函数）

函数递归

 什么是递归？

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

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

调用自身的

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

递归策略

只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

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

 递归的两个必要条件

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

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

举个例子

接受一个整型值（无符号），按照顺序打印它的每一位。

例如：

输入：1234，输出 1 2 3 4.

用递归的方法，我们可以将1234拆出一个4，那么就只有123了在重复刚才操作最后再打印出来是不是就完成了？

下面我们来分析一下

 

求第n个斐波那契数。（不考虑溢出）

 在使用函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间为什么呢？

我们改一下代码

通过代码我们可以发现用递归的方法来求第n个斐波那契数光是对x=3的计算都算了39088169次。每次计算x=3时都要重新为函数开辟空间。

系统分配给程序的栈空间是有限的，但是如果出现了死循环，或者（死递归），这样有可能导致一 直开辟栈空间，最终产生栈空间耗尽的情况，这样的现象我们称为栈溢出。

所以我们这里不适合用递归

对原代码改进一下

这样改进我们在求第n个斐波那契数时只用计算n次。 

1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。

2. 但是这些问题的迭代（循环）实现往往比递归实现效率更高，虽然代码的可读性稍微差些。

3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开销

以上就是全部内容了，如果有错误或者不足的地方欢迎大家给予建议。