函数递归

调用自身的编程技巧称为递归

把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

把大事化小

1,举例

2，递归打印数字

递归的两个必要条件

• 存在限制条件，当满足这个条件时，递归便不在继续
• 每次递归调用之后越来越接近这个限制条件

3，递归模拟strlen函数

                                                                                                                          不创建新变量

 

递归和迭代

4，递归求n的阶乘

      

4，描述第n个斐波那契数列

递归                                                                                                                                     循环

此递归有大量重复的运算，

效率极低。故有些问题用递归解决时反而不合适