c语言函数——详解（二）(函数的递归与迭代)

函数的声明和定义：

函数声明：

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

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

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

函数的定义：

指函数的具体实现，交代函数的功能实现。

函数的递归：

什么是递归？

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

递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常吧一个大型复杂大的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略

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

简单来说（“大事化小”，函数自己调用自己）。

递归两个必要条件:</