谁能解释下"递归的本质就是用压栈与出栈操作"?

 递归的本质就是用压栈与出栈操作

这句话感觉很有道理啊

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

6条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
beifengche 2016-04-06 09:06
关注
当递归调用时每次调用自己时可以看做是压栈过程，当递归条件满足结束时，递归一级一级的返回时可以看做是出栈的过程。

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(5条)

报告相同问题？

关注问题

谁能解释下"递归的本质就是用压栈与出栈操作"?
2016-04-06 06:44

回答 6 已采纳当递归调用时每次调用自己时可以看做是压栈过程，当递归条件满足结束时，递归一级一级的返回时可以看做是出栈的过程。
这部分递归代码怎么实现的？能不能解释一下 c语言
2021-08-30 18:35

回答 1 已采纳每次调用rfact(n)将返回n*rafct(n-1)，其中n>1且rafct(1)=1
用for循环能解决吗，是不是需要用到递归？ c语言
2022-09-03 17:36

回答 1 已采纳不需要使用递归，for循环即可解决,参考 #include <stdio.h> void main(){ int i,j,n,m,s=0; scanf("%d",&n);
数据结构与算法基础（王卓）（11）：栈的定义及其基础操作（顺序和链式的初始化、求长度，是否为空，清空和销毁、出栈、压栈），栈与递归
2023-02-20 20:42

宇 -Yu的博客数据结构与算法基础（王卓）（7）：小结：关于链表和线性表的定义及操作_宇 -Yu的博客-CSDN博客（这里写的是线性表的构造形式，也可以写成链表的构造形式）初始化：简单操作：（求长度，是否为空，清空和...
斐波那契数列的递归和非递归法两种表示方法能解释一下是为什么呢？
2017-08-12 09:30

回答 2 已采纳非递归的话是不断更新两个斐波那契数来实现求n个斐波那契数，递归的话是不断的把一个斐波那契数表示成两个斐波那契数的和的形式，然后找到最低端的斐波那契数，然后不断的回溯。
下图的快速排序用了尾递归么？我觉得没有啊
2017-10-27 09:17

回答 3 已采纳把p = q + 1移到QUICKSORT'(A,p,q-1)前一行就好理解了，QUICKSORT'本身就是原地排序，并不需要回归
如何用C++递归写出斐波那契数列呢？ c++
2022-03-21 12:10

回答 1 已采纳 #include <stdio.h> int func(int n) { if (n) return n + func(n - 1); else return 0
面试官 | 什么是递归算法？它有什么用？
2020-01-06 08:08

sufu1065的博客前言递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点最近看了不少递...
C语言如何用递归算法建立单链表? c++ c语言
2022-10-08 23:22

回答 1 已采纳 #include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct Node { El
用递归能实现一个数组划分的算法么？
2015-04-30 11:02

回答 1 已采纳 ``` IEnumerable>> Split(IEnumerable source, int n) { int[] splitter = Enumerable.Ran
JS递归查找对象数组的某个值？ javascript
2017-04-20 04:24

回答 8 已采纳之前回答感觉都好乱，再来一次吧。楼主程序里面是有递归终止条件的，并不是没有。没看到的可以仔细看看。题主：你在exitindata函数中递归调用自身的时候，它有返回的值的，你用flag接住就可以了。
二叉树三种遍历（递归与非递归）C++实现
2019-07-18 22:44

冯白丁的博客文章目录遍历类型递归实现非递归实现完整代码结果图遍历类型众所周知，二叉树的遍历有三种：前序遍历、中序遍历和后序遍历。三者不同之处是访问节点的先后次序。三种遍历的实现依靠递归或者非递归两种。 ...
python如何遍历当前目录下的文件？（不递归） python
2023-02-28 08:27

回答 4 已采纳若有帮忙望给个采纳，谢谢 #!/usr/bin/python3 # -*- coding: utf-8 -*- # 2023-02-28 import os from os import pat
最新情报：所有的递归都可以改写成非递归？
2020-08-12 23:08

tangtong1的博客上一节，我们使用位图介绍了12306抢票算法的实现，没有收到推送的同学可以点击上方专辑查看，或者在公主号历史消息中查看。在上一节的最后，彤哥收到最新情报，说是所有的递归都可以改写成非递归，是不是真的呢？...
java 递归与迭代_java中堆栈区别，递归和迭代区别
2021-02-12 21:57

weixin_39820226的博客 1. 读取某个文件夹下的文件采用深度优先的方法，遍历文件夹，有文件就进行文件操作。深度优点方法：使用递归实现；private voidrecursion (Path path) {FileStatus[] children=fs.listStatus (path);for(FileStatus ...
没有解决我的问题, 去提问

悬赏问题

¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置
¥15 有没有研究水声通信方面的帮我改俩matlab代码
¥15 ubuntu子系统密码忘记
¥15 保护模式-系统加载-段寄存器
¥15 电脑桌面设定一个区域禁止鼠标操作
¥15 求NPF226060磁芯的详细资料