函数递归： 是在 一个 过程 或 函数 在其定义或说明中有 直接 或 间接 调用自身 的一种方法

通常把一个 大型复杂的问题 层层 传化 为一个与 原理相似的 ，规模较小 的问题

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

函数递归： 是在 一个 过程 或 函数 在其定义或说明中有 直接 或 间接 调用自身 的一种方法

通常把一个 大型复杂的问题 层层 传化 为一个与 原理相似的 ，规模较小 的问题

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

 任何一次函数调用，它都会向内存申请空间，分为三部分 栈区，堆区，静态区
 栈区 ：局部变量，函数的形参
堆区： 动态开辟的内存 - malloc（分配内存） and calloc（动态内存分配并初始化零）
 静态区： 全局变量，static修饰的变量

1,存在限制条件，当满足这个限制条件的时候，递归将不再继续
2.每次递归调用之后越来越接近这个条件

 我们的 n 一开始是 10， 10*facl(n-1) ，其实 facl 函数 就是 把 10 减一，递归就好像是循环，循环的目的，就是 得到 10每次减一的结果，直到它等于1，再让其链接起来，

从 第三个数 开始，该数等前面两个数的和。
求第第n个斐波那契函数

这题用递归效率很低，很多数会重复计算
2迭代（循环）方式（简单加法）

到此这篇关于C语言 function recursion函数递归详解的文章就介绍到这了,更多相关C语言 函数递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！