函数与递归（1）

1.递归是一个过程或者一个函数在其定义或者说明中直接或者间接调用自身的一种方法。简单来说就是自己调用自己。         

思考策略：把一个较大的问题转化为一个与原问题规模相似的较小的问题来考虑。大大减少了程序的代码量；把大事化小。

注意：递归必须有执行的条件，以及结束的条件，否则递归将陷入死循环。

2.最简单的递归函数：

 int main（）； printf hehe 从新套用main（）；main函数中套用main函数；自己调用自己；

递归常见的错误：栈溢出（简单来说：栈溢出就是函数调用函数会在栈区占用空间，栈区的空间是有限的，当空间占用超出以后，会出现stack overflow）

3.输入值打印相应值的方法：

 void函数中两个print开启递归；

4.编写函数不允许创建临时变量，求字符串的长度？

 

5.求n的阶乘？ 

6.求第n个斐波那契数？ 

 

 7.递归时常会出现栈溢出，注意使用，同时递归有时会加大计算量。