在讲解递归函数之前我们先了解一下栈堆
单独讲栈堆是数据结构

• 栈：后进先出的一种数据结构
• 堆：排序后的一种树状数据结构

栈区堆区是内存空间

• 栈区：按照后进先出的数据结构(栈)，无论创建或销毁都是自动为数据分配内存，释放内存(系统自动做的)
• 堆区：按照排序后的树状数据结构(堆)，可优先取出必要数据，无论创建或销毁都是手动分配内存，释放内存(程序员手动做的)
• 内存中的栈区： 自动分配 自动释放
• 内存中的堆区： 手动分配 手动释放

运行程序时在内存中执行，会因为数据类型的不同而在内存的不同区域运行，因不同语言对内存划分的机制不一，但大体来讲，有如下四大区域：

• 栈区：分配局部变量空间 。
• 堆区：是用于手动分配程序员申请的内存空间 。
• 静态区(全局栈区)：分配静态变量，全局变量空间 。
• 代码区(只读区，常量区)：分配常量和程序代码空间的 。

栈区 堆区 静态区 代码区 都是内存中的一段空间
递归函数在函数内部，可以调用其他函数 。如果一个函数在内部调用自身本身，这个函数就是递归函数 。
举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数func(n)表示，可以看出：

• 春季老年人吃什么养肝？土豆、米饭换着吃
• 三八妇女节节日祝福分享 三八妇女节节日语录
• 老人谨慎！选好你的“第三只脚”
• 校方进行了深刻的反思 青岛一大学生坠亡校方整改校规
• 脸皮厚的人长寿！有这特征的老人最长寿
• 长寿秘诀：记住这10大妙招 100%增寿
• 春季老年人心血管病高发 3条保命要诀
• 眼睛花不花要看四十八 老年人怎样延缓老花眼
• 香槟然能防治老年痴呆症？ 一天三杯它人到90不痴呆
• 老人手抖的原因 为什么老人手会抖