第十课【函数】递归

目录

• • 基本知识框架
  • 课堂笔记

基本知识框架

课堂笔记

• 递归的两个必要条件：
  • 存在限制条件，达到限制条件后递归停止
  • 每次递归调用后，都会越来越接近限制条件
• 递归的算法思路分为三步
  • 弄清楚你想要的结果是什么
  • 寻找归（限制条件）的条件
  • 寻找递（合适的算法）的规律
• 递归的优点和缺点
  • 优点：代码简洁，思路简单
  • 缺点：容易栈溢出，效率可能会很低
• 关于栈溢出，C语言中存在五大内存区
  • 栈区（stack）：用于存放函数参数，返回值，局部变量等，由编译器自动分配释放的内存区域（栈溢出是因为递归次数过多，不断生成新的函数，新函数的数据就会不断的开辟栈空间，从而造成栈空间不足，溢出）
  • 堆区（heap）：用于动态内存分配，由程序员自行分配和释放的内存区域
  • 全局初始化数据区/静态数据区（data段）：存放已明确初始化全局变量和已明确初始化静态变量，以及常量数据
  • 未初始化的数据区（BSS区）：存放未初始化全局变量和未初始化静态变量
  • 程序代码存储区：用于存放CPU执行的机器指令

标签：初始化,函数,递归,第十课,存放,内存,条件,溢出
来源： https://blog.csdn.net/PORKWOTONLEE/article/details/113531038