第10课【函数】递归

基本知识框架

课堂笔记

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

基本知识框架Xmind资源下载

链接: 资源下载