栈的应用(三)-栈在递归中的应用

函数调用栈:最后被调用的函数最先执行结束。
函数调用的特点:后进先出(LIFO)
函数调用时,需要一个栈存储,存储内容有:
(1)函数返回地址
(2)实参
(3)局部变量在这里插入图片描述
每进入一层递归,就将递归调用所需信息压入栈顶。
每弹出一层递归,就将弹出相应信息。
在这里插入图片描述
递归算法:
使用递归时可能包含很多次重复计算。
太多层递归可能导致栈溢出。

注意:对于python来说,可以直接用列表代替栈和队列的功能。当使用pop和append时就是栈,当使用insert(0,…)和append时就是队列。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值