乱扯递归与非递归

最新推荐文章于 2023-07-30 12:28:05 发布
最新推荐文章于 2023-07-30 12:28:05 发布
阅读量422 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hanani_Jia/article/details/78484668
版权
本文介绍了递归和非递归的概念，并通过二叉树的先序遍历为例，展示了递归与非递归算法的实现。递归算法清晰易读，但空间消耗大；非递归算法效率高，但实现可能更复杂。作者建议根据实际需求选择合适的方法。
摘要由CSDN通过智能技术生成

  最近在学数据结构的树，学了二叉树之后，老师一直在说要实现对二叉树的递归和非递归两种形式的先序，中序和后序遍历，六个程序。会不会遍历暂先不谈，对于递归和非递归我也是一头雾水。

  今天空闲时间想编写对二叉树的建立与遍历，但是发现毫无头绪，所以我先了解了对于程序的递归和非递归两种形式

 递归：程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的

最低0.47元/天 解锁文章
Hanani_Jia
关注
专栏目录
C语言和递归与非递归的优缺点以及选择浅析。
EndOrBegin的博客
12-18 5618
   递归函数与非递归函数区别在于：   递归代码写出来思路清晰，可读性强。   而非递归效率高。   递归和非递归作为解决问题的手段，各有利弊，我们应该熟悉并掌握各自特性，对待不同的问题，做出最优算法。   例如求斐波那契数列: int fib(int num)//递归 { if(num==1||num==2) { return fib(num-1)+fib(num-2) } ...
递归与非递归的比较
luojinping的专栏
10-24 1万+
递归与非递归的比较 非递归效率高；递归代码写出来思路清晰，可读性强。        生成可执行文件大小应该和编译器有关吧。。。。 递归的话函数调用是有开销的，而且递归的次数受堆栈大小的限制。  以二叉树搜索为例：  bool search(btree* p, int v)  {  if (null == p)  return false;  if (v == p->v
二叉树遍历之递归与非递归遍历
学习永无止境
05-13 1868
对于树结构，最重要的部分莫过于遍历，因为对于树的其他操作，都离不开遍历操作，而其中最典型的遍历，便是对二叉树的遍历，说到二叉树的遍历，我们首先想到的肯定是用递归实现的先序、中序和后序遍历，因为代码简洁明了，也很容易理解，但是众所周知，递归实现的代码效率肯定不高，因此在这里，除了介绍常用的递归实现之外，还将介绍非递归实现的方法。 这里使用的是C++实现。 准备工作 首先这里使用的树结构如下所示，可以看到，这是一颗二叉排序树： 相应的代码如下所示： typedef struct BiTNode { int
二叉树的遍历方式——递归与非递归
最新发布
m0_73771309的博客
07-30 673
定义了一个结构体类型BiNode，包含节点的值、左子树和右子树三个成员变量；同时，定义了指向结构体类型BiNode的指针类型BiTree。代码如下：下面结构体里面的value不一定非要是int类型，可以是任意类型。int value;对于二叉树的遍历问题，递归方式通常更简洁，可读性更好，更容易去理解；非递归方式则具有更小的空间开销和更高的效率。具体使用哪种方式可以根据实际需求、问题规模和性能要求来选择。以后也会持续更新！！！成功不是将来才有的，而是从决定去做的那一刻起，持续累积而成。
递归与非递归之间的比较
醉蕤的博客
09-27 2424
递归与非递归之间的比较
分析FastJSON为何那么快与字节码增强技术揭秘
|-| [- |_ |_ ()
10-18 1688
文章目录前言1. FastJSON为什么这么快1.1 字符数组的处理1.1.1 减少容量检查1.1.2 减少内存分配开销1.2 序列化顺序输出1.3 使用ASM避免反射开销2. 自定义实现简易序列化工具2.1 ASM字节码增强总结 前言 JSON作为一种序列化协议，它有可读性强的特点，其越来越流行，越来越成为一个不同进程交换数据的序列化普遍使用的一个协议，其也不需要配置schama，JSON协议有...
朱松纯教授浅谈人工智能：现状、任务、构架与统一
Nine_s的博客
10-22 2510
作者：朱松纯 来源：人工智能前沿讲习班 导读 本文作者：朱松纯，加州大学洛杉矶分校UCLA统计学和计算机科学教授，视觉、认知、学习与自主机器人中心主任。文章前四节浅显探讨什么是人工智能和当前所处的历史时期，后面六节分别探讨六个学科的重点研究问题和难点，有什么样的前沿的课题等待年轻人去探索，最后一节讨论人工智能是否以及如何成为一门成熟的科学体系。 目录 引言 第一节 现状：正视现实 第...
中文版《Effective C++：改善程序与设计的55个具体做法
robertin的专栏
09-08 6047
第一章 从C转向C++ 对每个人来说，习惯C++需要一些时间，对于已经熟悉C的程序员来说，这个过程尤其令人苦恼。因为C是C++的子集，所有的C的技术都可以继续使用，但很多用起来又不太合适。例如，C++程序员会认为指针的指针看起来很古怪，他们会问：为什么不用指针的引用来代替呢
浅谈设计模式（职责链与命令模式）
菜菜的专栏
04-05 3794
 菜菜又开始写设计模式的文章啦，今天和大家谈谈本人对职责链模式与命令模式的理解，并给出简易的demo（demo涉及到到菜菜，猫猫，涛涛，望见谅）。为什么需要把这两个模式放在一起写呢，其实只是菜菜在学习这两个模式的时候，对于思想上的理解有些混淆而已，不过他们两者还是有一定关联的：1.RC(Responsibility Chain)与Command模式都属于设计模式中的行为模式，所谓行为模式，
递归和非递归
热门推荐
RuanMeng的博客
04-13 1万+
1、递归就是函数调用函数本身，运行起来就是函数嵌套函数，层层嵌套，所以函数调用、参数堆栈都是不小的开销，但是程序简单。 2、非递归就是不断地对参数入栈、出栈，省去了函数层层展开、层层调用的开销。虽然参数出入栈次数多了，但是一般都开辟固定的足够大的内存来一次性开辟、重复使用。 3、非递归是从堆栈的角度来编写程序，速度快，但代码复杂。 递归是从问题本身的逻辑角度来编写，虽然速度相对慢，但代码容易理解。...
斐波那契数列的递归与非递归求解方法&递归的优缺点
CLP的博客
05-17 7096
在C语言中，递归指的是函数在函数体内部调用了函数自身。这种形式对于解决一些能够用分治法将主问题分解成若干子问题，且子问题的结构与主问题相似的问题的时候，可以极大地简化程序的编写，但是递归的思想对于初学者来说一般都难以接受。其实递归函数的使用主要抓住两点，第一是主问题与子问题之间的拆分与组合关系，第二就是递归的结束条件，清楚这两个要素再来编写递归函数就会简单多了。         但是递归函数也有
二叉树各种遍历方式（递归与非递归）
醉如泥的博客
09-16 541
二叉树简述 1、第i层至多有2的i-1次方个结点； 2、深度为k的二叉树至多有2^(k)-1个结点； 3、叶子结点个数为n，双结点个数为m，则 n= m+1 4、递归遍历方式代码简单，效率低；非递归遍历方式代码较复杂，效率高 5、层序遍历需要借助（queue）实现，前、中、后序遍历需借助栈（stack）实现。 节点定义 typedef struct N...
【数据结构】
qq_42270373的博客
11-11 300
1.有了递归，为什么还需要非递归？ 严格来说，是因为非递归的效率比递归的效率高，但是，我们都知道，现在的编译器很强大，优化的效果也非常好，所以非递归的效率并不比递归好多少,那么为什么还要使用非递归呢?最主要的原因是递归有一个非常大的缺陷：它只适合在分治的情况下使用，当你的应用场景下面递归深度太深时就会导致程序虽然是对的，但是跑不出结果，甚至会出现栈溢出的问题。使用非递归虽然也借助栈，但是这个栈是...
解析递归程序和非递归程序
dingqiangzhen9665的博客
08-12 202
递归程序和费递归程序困扰我很久了，前几天网上看到一个文章，非常不错。 http://wenku.baidu.com/view/816b0608ba1aa8114431d9c6.html 转载于:https://www.cnblogs.com/HuaiNianCiSheng/p/3253390.html...
递归与非递归算法
gjie_me的博客
06-08 2043
一、题目分析 将非负十进制整n转换成b进制（其中b = 2~16） 将任意正整数n用2的幂次方表示 二、算法设计 1、转换进制问题:exer.cpp 递归算法 递归出口：n / b < b 递归表达式：f(n,b)=f(n/b,b) (n/b>=b) 递归栈表示; 2、用二的幂次方表示任意正整数n问题:exer2.cpp 递归算法 递归出口：f(n)=1...
递归程序的非递归实现
weixin_34080571的博客
03-16 395
问题：自己管理栈来实现递归程序。找出通用的改写方法。 解答思路：模拟递归程序的执行过程，并每次将递归当前层的调用现场手动压入栈和弹出栈。 分析： 举一个简单的例子来分析递归的调用过程,如factor(n) = n*factor(n-1). 递归程序如下： int factor(int n) { if(n == 1) return 1; ...
二叉树递归与非递归详解：实例与代码
"本文档主要探讨了数据结构中的核心概念——二叉树的递归与非递归实现。二叉树是一种基本的数据结构，其每个节点最多有两个子节点，常用于搜索、排序和表示层次关系等问题。本文将深入介绍这两种遍历方式，包括它们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值