关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
CSDNRGY
2016-04-06 06:44
采纳率: 88.9%
浏览 4790
首页
已采纳
谁能解释下"递归的本质就是用压栈与出栈操作"?
递归的本质就是用压栈与出栈操作
这句话感觉很有道理啊
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
结题
收藏
举报
6
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
beifengche
2016-04-06 09:06
关注
当递归调用时每次调用自己时可以看做是压栈过程,当递归条件满足结束时,递归一级一级的返回时可以看做是出栈的过程。
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(5条)
向“C知道”追问
报告相同问题?
提交
关注问题
什么是
递归
:
递归
的
本质
与栈
操作
——阶乘和斐波那契数列
2024-10-10 23:41
倾听醉梦语的博客
递归
与栈在程序设计中的关键作用,详细说明了递与归的概念,并通过C++实现的阶乘和斐波那契数列代码实例,
解释
了函数
递归
如何通过栈的进栈和
出栈
操作
实现。文章深入分析了
递归
调用过程中如何逐层
压栈
,直到达到终止...
入栈与
出栈
操作
PPT教案学习.pptx
2021-10-02 06:27
2. 在计算机编程中,
递归
函数的调用实质上就是栈
操作
的体现,每次函数调用都会将相关信息压入栈中,直到最后的返回
操作
时逐次弹出。 3. 在编译器中,栈用于管理程序的局部变量,当函数调用结束时,其对应的栈帧会被...
【Java数据结构】关于栈的
操作
出栈
,
压栈
,中缀表达式,后缀表达式,逆波兰表达式详解
2024-03-30 23:41
SKY_30的博客
使用java实现一个栈,并求解逆波兰表达式
递归
和栈的关系
2025-03-16 11:10
AredRabbit的博客
递归
的
本质
是通过栈来实现的。每次
递归
调用都会在调用栈中创建一个新的栈帧。栈的容量限制了
递归
的最大深度。
递归
可以用显式的栈数据结构来替代,以避免栈溢出和提高性能。
什么是
递归
?
2025-10-13 21:32
小满、的博客
通过函数调用自身,将复杂问题逐步分解为更小的子问题,在达到终止条件后,通过调用栈逐层回溯,合并子问题的解,最终得到整体结果。掌握
递归
的关键在于: 明确终止条件、 缩小问题规模、正确传递返回值。
递归
与栈
2020-08-21 17:39
DB创享社的博客
递归
的基本思想:就是把规模较大的一个问题,分解成规模较小的多个子问题去解决,而每一个子问题又可以继续拆分成多个更小的子问题。最重要的一点就是假设子问题已经解决了,现在要基于已经解决的子问题来解决当前...
Java进阶——数据结构与算法之栈与
递归
小结(三)
2024-10-19 20:30
CrazyMo_的博客
数据结构与算法之栈与
递归
小结
数据结构与算法基础(王卓)(11):栈的定义及其基础
操作
(顺序和链式的初始化、求长度,是否为空,清空和销毁、
出栈
、
压栈
),栈与
递归
2023-02-20 20:42
宇 -Yu的博客
数据结构与算法基础(王卓)(7):小结:关于链表和线性表的定义及
操作
_宇 -Yu的博客-CSDN博客(这里写的是线性表的构造形式,也可以写成链表的构造形式) 初始化: 简单
操作
:(求长度,是否为空,清空和...
使用栈模拟双路
递归
2024-12-21 14:59
不良人-小白的博客
在使用
递归
的时候可能会出现StackOverflow,为了防止这种情况,可以使用栈来代替
递归
,
递归
的
本质
也是栈,只不过在
递归
过程中,入栈的对象实际上是整个函数调用的执行上下文,而手动使用栈的时候,入栈的对象需要...
面试官 | 什么是
递归
算法?它有什么用?
2020-01-06 08:08
sufu1065的博客
前言
递归
是算法中一种非常重要的思想,应用也很广,小到阶乘,再在工作中用到的比如统计文件夹大小,大到 Google 的 PageRank 算法都能看到,也是面试官很喜欢的考点最近看了不少递...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告