数据结构笔记——栈的应用（递归）
目录一、函数调用背后的过程二、栈在递归中的应用三、总结一、函数调用背后的过程函数调用的特点：最后被调用的函数最先执行结束（LIFO）函数调用时，需要用一个栈存储：①调用返回地址②实参③局部变量二、栈在递归中的应用适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题Eg 1: 计算正整数的阶乘递归调用时，函数调用栈可称为“递归工作栈”每进入一层递归，就将递归调用所需信息压入栈顶每退
·
目录
一、函数调用背后的过程
函数调用的特点：最后被调用的函数最先执行结束（LIFO）
函数调用时，需要用一个栈存储：
①调用返回地址
②实参
③局部变量
二、栈在递归中的应用
适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题
Eg 1: 计算正整数的阶乘
递归调用时，函数调用栈可称为“递归工作栈”
每进入一层递归，就将递归调用所需信息压入栈顶
每退出一层递归，就从栈顶弹出相应信息
Eg 2:斐波那契数列
三、总结
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
6
0- 0
已为社区贡献9条内容
所有评论(0)