递归树是个理解递归的好办法

最新推荐文章于 2022-10-01 10:51:46 发布
最新推荐文章于 2022-10-01 10:51:46 发布
阅读量298 收藏
点赞数
文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42610826/article/details/111311118
版权

这里举个二级选择题当例子
在这里插入图片描述
回文嘛，入栈出栈能做，单链表头插法也能做，直接一个reverse也能做，这里看题目用递归，递归大一考试老搞不懂，其实这里画个树就好了

提一下，substr是提取子串的，语言里一般sub是子，比如subplot是子图，这个思路就是我拿第一个字母和最后一个字母比，比完了掐头去尾得到一个新串，再拿新串的头和尾去比，然后比到最后串就剩下一个了(奇数个字母字符串的递归终点)，或者0个(偶数个字母字符串)，分析完思路，下面画图：在这里插入图片描述
调用了三次一眼看出来，不过这道题选的不好，斐波那契数列的话是二叉树更好看一些。。。

Th3mess
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
二叉树的递归算法到底该怎么理解？
weixin_44769957的博客
09-27 4223
https://blog.csdn.net/sinat_27088253/article/details/51954398 递归bai=传递+回归，即任务的下放du和结果的回收。 这个需要自己慢慢体会zhi，其实所dao有递归算法实质上都是一样的，理解了就万变不离其宗了。 create（node *root） { root=new node； 写上关于root的信息//初始化root节点 if(root满足自定义的条件)//自定义一个递归的条件，即传递和回归的界限，这是必须的。 { create(root-
利用树的思想理解递归函数
weixin_43974702的博客
07-17 217
一直觉得递归问题很难理解，自己也一直无法理解到位，直到有一天接触到了一位大神用树巧解了一道递归问题，然后自己稍加思考，就恍然大悟了。 首先我们可以把递归函数理解为一个洞，在这个函数体中每次再运行到该函数本身时就相当于跳进了一个新的洞里(一个接一个的洞是无限向下的)，当你终于得以return时便相当于终于从当前洞里爬了出来，显然这时就又回到了上一个洞中，然后继续下一步。如果又调用了本身那么相当于往前走几步又跳进下一个洞，直到再爬出来，然后继续下一步动作……我是感觉通过这样理解之后容易多了???? 但毕竟是自己
理解模型——用树的概念理解递归
HeruiPrograming的博客
11-02 528
1-模型概述3个跳转 向下 down 向上 up 平移 move 4个区：func(…){ # 函起区 func_start while{ # 循起区 while_start func(…); # 循结区 while_end } # 函结区 func_end }5个状态 起后 AFTER_BEGIN ：
【长图肝透系列】今天来认真谈谈「树」的各种遍历方式以及深入理解下递归的思维方式
yydsxizozhu的博客
07-01 153
零 LeetCode树提计划开始有几天了。 今天对「树」的进度做一个简短的小结，群里亲爱的小伙伴进行的怎么样了呢？我这边预计在整个「树」的阶段，预计会进行四个小结以及一个完整的复盘，所以，应该是 5 份总结资料。 分布如下： 「树」的基础遍历，重点在于「树」的递归的理解 模块1：基础遍历，对LeetCode中进行刷题标记 模块2：遍历变种-自顶向下，对这些题目进行解释和代码编写 模块3：遍历变种-非自顶向下，同样也是对这些题目进行解释和代码编写 最终的复盘总结「最重要」 还是把咱们的计划列出来： 所以
【递归】 从树的角度来解释递归
03-13 82
【定义】 0,1,1,2,3,5,8,13,21,34,55 ...... 该序列是有前两项数值相加而成的。 【JS实现】 function Fib(n){ if(n<2){ return n; else{ return Fib(n-1)+Fib(n-2); } } 【Fib(5)的递归树】 ...
什么是递归算法:对递归的理解
03-23
什么是递归算法:对递归的理解！递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题， 　一、基本概念 　...
Java递归遍历树形结构
09-02
给定的代码中，`treeMenuList` 方法是一个典型的递归函数，用于构建树形菜单。这个方法接受两个参数：一个JSON数组`menuList`代表整个菜单数据，以及一个整数`parentId`表示当前处理的父节点ID。方法的目的是找到...
JavaScript递归算法生成树形菜单
10-19
在本示例中，我们看到如何利用递归方法将一个对象数组转换为HTML的树形结构，从而在网页上展示多级菜单。 首先，我们来看数据源。通常，菜单信息存储在数据库中，由自连接的表构成，包含主键、菜单名称以及父级ID。...
Oracle递归树形结构查询功能
09-09
例如，它可以将每个节点的路径作为字符串返回，便于理解和分析树结构。 在实际应用中，例如组织结构的展示，我们可以创建一个包含部门信息的表`SYS_DEPT`，其中`dept_id`为主键，`par_dept_id`表示父级部门ID，以此...
java递归菜单树转换成pojo对象
09-05
在Java编程中，递归是一种强大的工具，常用于解决复杂的数据结构问题，如处理树形结构。本场景中，我们讨论的是如何将一个递归菜单树转换为POJO（Plain Old ...理解递归的思想和合理运用递归是Java开发中的重要技能。
一段代码让你理解二叉树的递归奥秘
达叔
12-23 4498
class TreeNode { TreeNode left; TreeNode right; int val; TreeNode(int val){ this.val=val; } static void scanNodes(TreeNode root){ if(root!=null){ System.out.println("this is node :"+root
递归树
零碎@流年絮语 的博客
04-25 584
递归树的概念： 递归树是迭代计算的模型.。 递归树的生成过程与迭代过程一致。 递归树上所有项恰好是迭代之后产生和式中的项。 对递归树上的项求和就是迭代后方程的解. 迭代在递归树中的表示： 如果递归树上某结点标记为W(m) W(m) = W(m1)+...+W(mt)+f(m)+...+g(m), m1,..., mt< m 其中W(m1)…W(mt)称为函数项. 二层子树的...
树的算法思想之递归
Mark_404的博客
01-04 187
递归 解题关键： 找出递归关系 找出终止条件 确定返回值 例子 给定一个二叉树，判断它是否是高度平衡的二叉树。 算法实现： int deep(struct TreeNode *p) { //确定出口 if(p==NULL) { return 0; } //递归关系 int left=1+deep(p->left); ...
树递归讲解
shshaohy的博客
07-28 587
递归讲解 文章目录递归讲解前言一、递归是什么？二、递归在树中作用（三种遍历方式）1.前序遍历2.中序遍历3.后续遍历4.递归的用法总结 前言 简述下最近所学的一些比较重要的算法，此文章主要对递归在链表中树中的作用进行说明。 一、递归是什么？ 递归简单的说就是自己调用自己。 递归的条件： 1、子问题和原问题具有相同的条件或者方法 2、递归的过程其实就是不断的将问题缩小，我们每次将问题缩小的时候都会用到上一个状态。 大家也可以参照递归的定义：为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态
关于递归树的理解和学习
weixin_44658661的博客
10-01 1463
递归函数一般分成两个部分，一个是边界处理，一个是公式，边界处理就是 那些对应的返回具体值的部分，对应上面的是两个if语句，公式就是两个数之间存在什么关系，用一个公式表示出来，然后如上面的树图所示，一直先序遍历到叶子节点，然后才返回值，最后所有叶子节点返回的总和(这个例子是总和，其他的如阶乘就不是了，总之就是叶子节点做一些运算返回给各自的根节点，然后一直返回到根节点）就是要求的F(n)。
知识点十二：递归树
Mr_SCX的博客
12-27 3750
前言 我们都知道，递归代码的时间复杂度分析起来很麻烦。在排序那一节讲过，如何利用递推公式，求解归并排序和快速排序的时间复杂度，但是，有些情况下，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。那么，除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？ 接下来，我们一起来了解下树这种数据结构的一种特殊应用——递归树。某些情况下，借助递归树可以快速分析递归算法的时间复...
递归的理解（二叉树的先序遍历）
chengqia6528的博客
08-27 1003
理解递归首先要明白递归是用栈来实现的，而栈的特点就是先进后出。 eg1： 解析：递归是利用栈来实现的。被调函数地址首先存入栈，存在栈底部红色部分，然后f(5)入栈，f(4)、f(3)、f(2)、f(1)依次入栈，由于当n=1时候，f（1）可以被求解，f(1)出栈，栈顶指针top--，依...
对于递归的理解
二哈
03-14 491
1. 说到递归，我们学习过计算机的人就知道，所以来说并不陌生，但是真正做到理解了递归的原理和怎么样使用递归去求解实际性的问题来说真的是一个需要下功夫的过程，这个时候就需要我们多做一些与递归相关的题目，多想一下递归的过程，对于复杂的问题我们可能有时候需要图来帮助我们更好地进行问题的分析与解决，并且我们知道递归虽然说在对于数据量大的时候时间复杂度非常高，但是对于求解复杂性的问题却是一个非常好的方法，它...
一文搞懂二叉树的递归实现原理（图解）
qq_38537501的博客
04-13 5420
一文搞懂二叉树的递归实现原理（图解） 1、活动记录 调用函数时会发生genbg什么？如果这个函数存在形参，形参就初始化为实参传递来的值。另外，函数结束后，系统要知道从哪里继续执行程序。而递归的实现就需要知道 从哪里继续执行。指示函数从何处调用的信息保存在系统中。为了做到这一点，返回地址被存储在主内存中预留的特定区域。 对于函数调用来说，需要存储的信息不只是返回地址。因此使用栈进行动态分配效果会好一些。那么调用函数时，需要保存哪些信息？ 每个函数（包括主函数main()）的状态由以下因素决定：函数中的所有局部
迭代法 递归树 主方法
最新发布
07-27
迭代法和递归树都是计算机科学中常用的概念。 迭代法是一种通过重复应用相同的计算步骤来逐步逼近问题解的方法。它通常使用循环结构来实现，每次迭代都根据前一次迭代的结果进行计算，直到满足终止条件。迭代法常用于解决数值计算、优化问题等。 递归树是描述递归算法执行过程的一种图形化表示方法。在递归算法中，问题被分解为更小规模的子问题，然后通过递归调用解决这些子问题。递归树可以帮助我们理解递归算法的执行过程，以及分析算法的时间复杂度。 主方法是一种用于分析递归算法时间复杂度的方法。通过观察递归树的结构，我们可以得到递归算法的递推关系式，然后使用主方法求解递归方程，从而得到算法的时间复杂度。 希望这个回答对你有帮助！如果你有更多问题，可以继续问我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值