非递归和递归

最新推荐文章于 2022-06-04 14:52:38 发布
最新推荐文章于 2022-06-04 14:52:38 发布
阅读量509 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yinghan2005/article/details/6185184
本文探讨了递归与非递归算法的区别，重点分析了两种方法在速度与空间效率上的不同表现，并讨论了递归算法在实现简洁性方面的优势。

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

非递归和递归之间

1速度。递归函数是在不断的调用本身的函数，一般函数的调用.返回，是比较费时间的，尤其是在递归深度较大时。所以个人觉得非递归的速度较好。

2.空间。递归函数很明显，始终是在入栈，只有在最后才出栈，大量的浪费了堆栈空间。在这一点上非递归肯定要比递归好。

总结。个人认为递归函数只是在程序书写上简单明了，但实际运行个人不看好。 

一个是O(N) 一个是O(N*N)
humcomm
关注
递归 与 非递归（迭代）
zxf347085420的博客
02-23 1984
在1.1什么是递归中我们举了两个例子，照镜子和山上有座庙故事的例子，我们发现这两个例子都是死循环，会无休止地递归下去，这样地函数是我们需要避免写出来地，因为计算机的资源是有限的，如果递归的层次过深，就会造成"爆栈"的风险，如果不能理解什么是"爆栈"，没有关系，你可以先认为递归层次过深，内存会发生溢出。第三步，找到递推公式，我们经过分析，发现需要先将1号盘至n-1号盘移动到B柱上，其中C柱作为辅助柱，然后将最大的盘--A柱n号盘，从A柱移动到C柱上，最后将B柱上的1号盘至n-1号盘移动至C柱上。
后序非递归遍历
yleave的博客
09-30 4899
  对树进行后序非递归遍历一般会借助栈来保存路径上的节点。   后序非递归遍历的一个特点就是：当访问到一个节点时，栈中所保存的节点正好是这个节点的所有祖先节点，因此后续非递归遍历可用来解决以下问题： 当给定一个节点时，输出该节点的所有祖先 输出根结点到叶子节点的所有路径 求每条路径上的节点值之和   后序非递归遍历的关键点在于判断遍历过程中什么时候该往右走，什么时候该访问节点内容。   我们使用一个栈来保存遍历路径上的节点，步骤如下： 一直往左孩子遍历，遍历过程中保存遍历的节点 当左孩子为空时，我们访
递归和非递归
热门推荐
RuanMeng的博客
04-13 1万+
1、递归就是函数调用函数本身，运行起来就是函数嵌套函数，层层嵌套，所以函数调用、参数堆栈都是不小的开销，但是程序简单。 2、非递归就是不断地对参数入栈、出栈，省去了函数层层展开、层层调用的开销。虽然参数出入栈次数多了，但是一般都开辟固定的足够大的内存来一次性开辟、重复使用。 3、非递归是从堆栈的角度来编写程序，速度快，但代码复杂。 递归是从问题本身的逻辑角度来编写，虽然速度相对慢，但代码容易理解。...
递归与非递归的区别
xwjH
10-25 5087
内容源自：https://bbs.youkuaiyun.com/topics/300190422 递归和非递归（用栈） 非递归（用栈），也用到栈函数了，和递归就没多大区别了! 每次递归进栈出栈，非递归（用栈）的每次调用栈函数也是进栈出栈。主要是在非递归（用栈）中，它的栈函数里比递归多了些赋值语句，所以效率上，非递归（用栈）比递归差。 只不过，递归越深，占用栈空间越多。非递归（用栈），占用的栈空间少。 如果递归的深度还没达到超出栈空间的程度，那么递归比非递归（用栈）好。 如果是非递归（不用栈），当然是非递归最好。 .
C/C++语言：非递归 和 递归 实现斐波那契数列
weixin_45580017的博客
03-31 1395
C/C++语言：非递归和递归实现斐波那契数列
递归与非递归 python
文选的blog
11-09 1821
面试题中很多都涉及到递归与非递归，比如二分法，冒泡，归并，快排，二叉树前中后遍历等等，建议能直接给出非递归形式，如果面试官想要看到递归形式也能熟练的写出来。 典型的面试题比如说：汉诺塔问题，斐波那契数列等 递归是什么？和循环的区别 答： 递归从字面意思理解是自己调用自己，实际上递归是将问题逐渐分解减小，但是和原问题有着相同解法的问题，并且存在一个问题的出口。 循环就是重复执行同一段代码 打一个比方吧，从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚对小和尚说，从前有座山，山里有座庙，庙里有
归并排序的递归和非递归
紫阳战君的博客
04-07 1075
归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有 序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 关键词：分解、归并、分治、物理上数组、逻辑上二叉树 思路： 把长度为n的输入序列分成两个长度为n...
递归算法和尾递归
Charge8的博客
06-04 1490
递归算法和尾递归
python二叉树的非递归遍历
vir_lee的博客
07-24 1090
​ 在树的深度优先遍历中（包括前序、中序、后序遍历），递归方法最为直观易懂，但考虑到效率，我们通常不推荐使用递归。 栈迭代方法虽然提高了效率，但其嵌套循环却非常烧脑，不易理解，容易造成“一看就懂，一写就废”的窘况。而且对于不同的遍历顺序（前序、中序、后序），循环结构差异很大，更增加了记忆负担。 因此，我在这里介绍一种“灰白标记法”，兼具栈迭代方法的高效，又像递归方法一样简洁易懂，更重要的是，这种方法对于前序、中序、后序遍历，能够写出完全一致的代码。 其核心思想如下： 使用颜色标记节点的状态，新节点为白色，已
非递归算法和递归算法的效率分析
云原生Java Web领域技术博客
11-14 3044
梳理非递归算法和递归算法的效率分析\
二叉树的非递归和递归遍历C语言详解.docx
12-17
这篇文档详细讲解了如何用C语言实现二叉树的非递归和递归遍历。 首先，二叉树的节点通常由一个结构体表示，例如在文档中给出的`NODE`结构体： ```c typedef struct NODE{ int val; struct NODE* left; struct ...
二叉树的非递归和递归遍历C语言详解.pdf
12-17
本文主要探讨了如何使用C语言实现二叉树的三种主要遍历方法：先根遍历、中根遍历和后根遍历，以及递归和非递归两种不同实现方式。 1. 先根遍历： 先根遍历的顺序是先访问根节点，然后访问左子树，最后访问右子树。...
C++ 中快排的递归和非递归实现
08-30
C++ 中快排的递归和非递归实现 C++ 中快排的递归和非递归实现是数据结构中的一种常见的排序算法。快排的实现可以分为递归和非递归两种方式，本文将分别介绍这两种实现方式的相关资料。 一、递归实现 快排的递归...
C++基于递归和非递归算法求二叉树镜像的方法
08-30
基于递归和非递归算法求二叉树镜像的方法 本文主要介绍了C++语言中基于递归和非递归算法求二叉树镜像的方法。二叉树镜像是指将二叉树的左右子树交换，使其成为镜像的过程。本文将详细讲述递归和非递归算法的实现与...
链式栈实现递归和非递归迷宫路径求解
07-11
本话题将深入探讨如何使用链式栈实现递归和非递归的迷宫路径求解方法，结合Java编程语言，以及深度优先搜索（DFS）策略。 首先，我们要理解链式栈是一种基于链表的数据结构，它支持栈的基本操作——压入（push）和...
React中实现虚拟列表的性能优化方案.doc
08-14
React中实现虚拟列表的性能优化方案.doc
编译原理与编译器设计-词法分析语法分析中间代码生成-基于C语言的Tiny编译器实现-北京理工大学2016年编译原理课程实验项目包含词法分析模块语法分析模块和中间代码生成模块使用Ti.zip
08-14
jdk1.8编译原理与编译器设计_词法分析语法分析中间代码生成_基于C语言的Tiny编译器实现_北京理工大学2016年编译原理课程实验项目包含词法分析模块语法分析模块和中间代码生成模块使用Ti.zip
【C/C++编程】深入解析void类型及其指针的应用规则与注意事项：函数声明、指针操作及编程规范了文档的主要内容
最新发布
08-14
内容概要：本文详细解析了C/C++语言中`void`类型及其指针的应用。首先解释了`void`的含义，指出它表示“无类型”，主要用于限定函数返回值或参数类型，以及作为通用指针类型。接着阐述了`void`类型的使用规则，包括：函数无返回值时声明为`void`类型；函数无参数时声明参数为`void`；谨慎使用`void`指针，避免对其进行算术运算；当函数参数可以是任意类型指针时，声明参数为`void*`；`void`不能代表具体变量。最后强调了良好的编程习惯，如指针初始化为NULL的重要性。 适合人群：C/C++语言初学者，尤其是对`void`类型及`void`指针存在疑惑的开发者。 使用场景及目标：帮助读者理解`void`类型及其指针的基本概念、正确使用方法，避免因误解而产生的编程错误，培养良好的编程习惯，提高代码质量。 其他说明：本文不仅介绍了`void`类型的基础知识，还深入探讨了其背后的编程哲学，有助于读者从更深层次理解C/C++语言的设计思想。文中提及的一些细节，如不同编译器对`void*`指针运算的支持差异，提醒读者在实际开发中要注意代码的可移植性。此外，关于指针初始化为NULL的建议，体现了编程实践中对健壮性和安全性的追求。
基于双二阶广义积分器的软件锁相环仿真模型及其在电力电子系统中的应用 自适应滤波器
08-14
基于双二阶广义积分器（DSOG I）的软件锁相环（SPLL）仿真模型，并探讨了其在不对称工况下的性能表现。文中首先解释了DSOG I-SPLL的工作原理，即通过数字滤波器的形式实现对三相电压的频率和相位无静差跟踪。接着，通过仿真实验对比了DSOG I-SPLL与传统SRF PLL在不对称工况下的性能，结果显示DSOG I-SPLL具有更快的相位锁定速度和更高的稳定性。此外，文章还比较了SOG I与SRF PLL的特点，并强调了自适应滤波器设计在实现无静差跟踪中的关键作用。最后，作者指出这些技术为并网逆变器、微电网、三相VSR等应用提供了更为高效、稳定的解决方案。 适合人群：从事电力电子系统设计的研究人员和技术人员，尤其是关注锁相技术和电力系统稳定性的专业人士。 使用场景及目标：①用于评估不同锁相技术在不对称工况下的性能；②指导并网逆变器、微电网、三相VSR等设备的设计与优化；③提高电力系统的稳定性和效率。 其他说明：本文不仅提供了理论分析，还通过具体的仿真实验数据支持论点，有助于深入理解和实际应用。
二叉树遍历：递归与非递归方法详解
二叉树的遍历是IT领域中非常重要的知识点，掌握其递归和非递归遍历方法对于深入理解树形结构数据至关重要。递归遍历虽然简单易懂，但在处理大规模数据时可能会受限于系统栈的大小。非递归遍历虽然在代码实现上相对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值