递归的含义

婷宝_知萌

已于 2023-04-18 21:46:06 修改

阅读量99

点赞数

分类专栏：计算机网络文章标签：数据结构

于 2023-04-18 21:45:30 首次发布

本文链接：https://blog.csdn.net/weixin_58017233/article/details/130231655

版权

计算机网络专栏收录该内容

2 篇文章

订阅专栏

递归是函数自我调用的过程，需用判断语句防止无限循环。无条件的递归会导致栈溢出，因函数调用栈空间有限，过多未返回的调用会使栈空间耗尽，引发程序崩溃。递归性能与递归深度紧密相关，理解并正确使用递归至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先：我们知道一个函数是可以调用另一个函数的

如果函数调用了自己

这种情况就可以称之为递归

在使用递归的时候，为什么防止函数每次无条件的调用自己，导致调用不会停止，我们需要加入判断语句，来决定什么时间停止调用自己

如果不加入停止调用的语句会崩溃

在程序运行的时候会调用栈（stack）的内存空间，当调用函数的时候会放一些函数到栈里面，当

函数运行结束时这些数据会从栈里被取出。

如果调用了很多函数，但是没有返回那么栈就会被占满，数据就没有地方放了。这种情况就是栈溢出错误

这样程序会被操作系统强行终止。

递归的时间复杂度和递归的深度有关

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

婷宝_知萌

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

递归c++

qq_37755459的博客

07-29

838

递归及应用

python递归算法

hutaotaotao的博客

05-27

1440

python递归算法

参与评论您还未登录，请先登录后发表或查看评论

递归详解——让你真正明白递归的含义

热门推荐

青春无问西东岁月自成芳华

08-25

11万+

让天下没有难学的程序(只有秃头的程序员 2333)，学会程序和算法，走遍天下都不怕！今天呢我们来讲一下非常有用也非常令人费解的算法——递归！ Oh my god 可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，..

递归算法详解

Peealy的博客

11-15

2722

本篇博客的主要内容如下1. 什么是递归2. 递归三要素3. 递归的优缺点4. 递归的优化 1. 什么是递归相信很多人开始学算法，第一个接触的就是递归，为什么要先学递归呢？这是因为递归是其他算法的基础，像深度优先搜索、分治算法、回溯算法都是在递归的基础上做出一些改进。那到底什么是递归呢？递归 = 递进 + 回归，递进的意思是把复杂的问题逐步的拆解成和原问题类似的子问题，直到我们一眼就能看出子问题的答案为止（也就是递归终止条件）；而回归和递进正好相反，当我们求解了最简子问题后，我们就能求解上一层的子问

java 泛型递归类型限制_Java泛型递归模式的意义？

weixin_34666478的博客

02-13

515

1. 这里边出现了>这种递归定义的泛型，>和这两者有什么区别呢？泛型类，或者叫「有类型参数的类」，与普通类型有区别。比如List，对于这个类型来说，List并不能完整描述这个类型，必须加上类型参数String才是完整的类型。一个泛型类，不把所有类型都填满，就不是完整可用的类型。递归的 T extends Builder是指，T 只能是 Builder 的子类型。因为 Builder是个...

JavaScript之递归详解！

米斯特曹

01-02

3724

作为一位名副其实的前端菜鸡，不懂递归肯定是不符合气质的。今天就深究一下递归的定义以及如何运作的，他的内部到底干了什么不可告人的事情？首先了解一下递归的定义：递归：递归函数自己调用自己，且函数内部必须有结束条件、否则就是一个死循环；递归案例：求 n的阶乘（循环 || 递归）阶乘公式先了解一下：即n的阶乘 = n*（n-1）的阶乘，如归使用for循环来做这件事件就很...

对于递归思想的一点理解

方寸间沧海桑田的博客

07-20

2956

对于递归的理解很早已经就开始了，但是一直都云里雾里的，今天参照网上的众多资料，自己捋了捋，大概的想法如下：一、递归的基本思想（1）递归含义：递归就是递和归，递到最基本的递归基之后根据之前的路归回去；而循环往往就直接是归回去这条路，但是没有递的路标就往往很难走；（2）递归与循环的区别：递归适合从大往小推，而循环适合从小往大推，而递归难以实现从小往大，但是循环却可以实现从大往小；递归就是把...

javascript递归_在javascript中解释递归

weixin_26717681的博客

08-25

306

javascript递归This blog will give an intro explanation of recursion in javascript. 该博客将介绍javascript中的递归解释。 Recursion is the act of calling a function on itself. This allows you to recurse, or iterate o...

浅说递归的含义及递归的整个过程

记录学习过程

11-27

629

递归：递归分为两步，第一步到达函数最深层，第二步原路返回到函数第一层，并返回最终返回值。void类型递归情况特殊，与调用递归函数的位置有关，分为两种情况：1.调用递归函数在前，干事情在后。此情况递归函数分为两步走。2.干事情在前，调用递归函数在后。此情况递归函数只会走第一步。

CRP.zip_CRP_CRP递归图_matlab 递归图_递归 MATLAB_递归分析

09-24

首先，CRP（可能是"Context-Reuse Partitioning"的缩写）在这里可能指的是在软件工程或计算机科学中的特定概念，但具体含义没有明确给出，我们主要关注递归图和递归分析。递归图是一种图形表示方法，用于可视化递归...

一种基于递归最小二乘的分析字典学习算法。

03-11

基于递归最小二乘的分析字典学习算法是信号处理和机器学习中的一个重要研究方向，专注于从含噪声的观测数据中学习数据稀疏表示的字典。稀疏表示是指用极少数的非零系数（原子）线性组合信号的表示方法。这些系数在...

List 的介绍 [数据结构 初阶]

zjt_2002的博客

04-27

304

本文主要介绍了 List 以及它的常用接口的介绍

【C++】数据结构 九种排序算法的实现

最新发布

2403_84958571的博客

04-30

729

7000字刨析九种排序算法，步步深入。

《代码整洁之道》第6章对象和数据结构 - 笔记

CoFFee________的博客

04-27

432

对象应该隐藏它的内部数据，只暴露可以操作这些数据的“行为”（也就是方法/函数）。你创建一个“用户”对象，这个对象内部可能存着用户的姓名、年龄、地址等数据。但在好的面向对象设计里，你不应该让外部代码直接去随意修改这些数据（比如user.name = "新的名字";相反，你应该给“用户”对象提供一些方法，比如user.setName("新的名字");或。在这些方法里面，你可以控制数据的有效性（比如检查年龄不能是负数），或者做一些附带的操作（比如修改姓名时记录日志）。

数据结构--【二叉树】

weixin_74792326的博客

04-25

569

一个结构体就是一个树节点。

数据结构之二叉树（1）

2401_87353862的博客

04-27

587

树结构相对线性表就⽐较复杂了，要存储表⽰起来就⽐较⿇烦了，既然保存值域，也要保存结点和结点之间的关系，实际中树有很多种表⽰⽅式如：双亲表⽰法，孩⼦表⽰法、孩⼦双亲表⽰法以及孩⼦兄弟表⽰法等。- 结点与子树：由结点组成，每个结点最多有两个子树，分别是左子树和右子树，这使得它的结构规整有序，有明确的分支逻辑。- 层次分明：二叉树有根结点，从根开始分层，根为第1层，其直接子结点在第2层，依此类推。⽗结点/双亲结点：若⼀个结点含有⼦结点，则这个结点称为其⼦结点的⽗结点；分⽀结点/⾮终端结点：度不为 0 的结点；

数据结构强化篇

m0_62119368的博客

04-27

497

每次从未排序的记录中选取最小关键字的记录，通过交换位置，加入已排序记录的末尾。因此，快排的速度与递归搜索树的高度息息相关。快排的时间复杂度为：n*递归深度。

认识哈希以及哈希表的模拟实现

muzi_liii的博客

04-26

1488

概念：哈希（hash）又称散列，是一种组织数据的方式。从译名来看，有散乱排列的意思。本质就是通过哈希函数把关键字key跟存储位置建立一个映射关系，查找时通过这个哈希函数计算出key存储的位置，进行快速地查找举个例子：哈希最简单的一种方式就是直接定址法，当关键字的范围比较集中时，直接定址法就是非常简单高效的方法，如一组关键字值都在[a,z]的小写字母，那么我们就可以开一个有26个空间的数组，每个关键字通过一个哈希函数计算出要存储在数组空间的位置，该哈希函数。