目录
一、函数调用背后的过程
二、栈在递归中的应用
三、总结
一、函数调用背后的过程
函数调用的特点：最后被调用的函数最先执行结束（LIFO）
函数调用时，需要用一个栈存储：
①调用返回地址
②实参
③局部变量
二、栈在递归中的应用
适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题
Eg 1: 计算正整数的阶乘
递归调用时，函数调用栈可称为“递归工作栈”
每进入一层递归，就将递归调用所需信息压入栈顶
每退出一层递归，就从栈顶弹出相应信息
Eg 2:斐波那契数列
三、总结
最后
以上就是妩媚银耳汤最近收集整理的关于数据结构笔记——栈的应用（递归）的全部内容，更多相关数据结构笔记——栈内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复