C语言＜函数的声明、递归和迭代＞

平台：visual studio

【】函数的声明：

1. 告诉编译器有一个函数叫什么，参数是什么。但仅是声明具体是不存在的，无关紧要。
2. 函数的声明一般出现在函数使用前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中。

【】函数的定义：

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

在头文件中：

 

*文件中未定义 _ADD_H_若定义语句为假，后面语句不执行。

*意义：为防止同一个头文件被重复引用多次。

【】函数的递归

函数的递归：程序调用自身的编程技巧称之为：递归

通常将一个复杂的大型问题转化成一个与原问题相似的规模较小的问题来求解。 **大大减小了代码量**

>>>递归的主要思考方式：把大事化小。<<<

递归的两个必要条件：

1. 存在限制条件，当满足这个限制条件之后，递归将不在执行。
2. 每一次递归调用之后将越来越接近这个限制条件。

递归的使用：

自定义函数，求字符串长度：

 

 

不创建零时变量，求字符串长度：

 

【C语言使用的计算机内存被分为：栈区，堆区和静态区。

>栈区存放局部变量，函数的形参

>堆区存放动态开辟的空间

>静态区存放全局变量

*使用函数递归时要注意：栈溢出的问题。(栈溢出：在不断的递归中，不停向栈区申请空间，当栈区空间不足时，就将 栈溢出<stack overflow>)

【】函数的迭代

函数的迭代：利用函数的已有的变量来推算一个需要的新的变量。递归是自己调用自身，那迭代就是不停的使用a、b来计算c的值。例如

 

迭代与递归在一定程度上是可以相互转换的。但是，递归中有迭代，但迭代中就不一定有递归。在同种情况下能使用迭代就不采用递归，因为递归浪费内存空间，容易造成栈溢出。

同样，使用循环依旧可以求第n个斐波那契数列