递归法

代码随想录27期|Python|Day16|二叉树|104.二叉树的最大深度|111.二叉树的最小深度|222.完全二叉树的节点个数

104.二叉树的最大深度-力扣（LeetCode）本题在前一章已经解决了层序遍历的解法，现在来聊一下递归法。首先需要明确两个概念：深度和高度。
Lily_Mei·2023-12-22 05:44

TypeScript算法-94.二叉树的中序遍历（递归和非递归写法）

解法一递归法，注意递归的终止条件，然后要将遍历的结果放在全局：typeTNode=TreeNode|null;/**Definitionfor
Jingyao2021·2023-12-22 01:15

利用递归思想解决N-皇后问题（个人理解）

回溯法，或者更广义意义上的递归法的关键在于明确如下问题：
guofei_fly·2023-12-21 22:59

【链表OJ题】反转链表

通过图解和代码示例，我们将详细讲解两种主要的解决方法：迭代法和递归法。了解这些方法的实现原理和应用场景，不仅可以提高你的编码技能，还可以加深对链表及其操作的理解。
bug还在等待救援·2023-12-21 03:33

数学基本思想

他认为，在数学教学中，通常说的等量替换、数形结合、递归法、换元法等，可以称为数学思想方法，但不是数学基本思想。
涂玉霞·2023-12-21 02:52

C语言习题集（031）

//用递归法将一个整数n转换为字符串。例如，输入//483，应输出字符串"483"。n的位数不确定，可//以是任意位数的整数。
毛哥hust·2023-12-20 00:50

面试：从尾到头打印链表

示例：输入：head=[1,3,2]输出：[2,3,1]限制：0<=链表长度<=10000题解1：递归法因为是从尾到头返回每一个节点的值，所以很容易想到如果从最后的节点将值放入数组中，然后再往前逐步将数据放入数组
若鱼治水·2023-12-18 21:24

Leetcode的AC指南 —— 链表：206. 反转链表

文章目录一、题目二、解析1、双指针法2、递归法三、总结一、题目题目介绍：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
知之_知之·2023-12-17 10:06

贝蒂详解＜string.h＞哦~（用法与实现）

目录引言：（一）字符函数和字符串函数1.简介2.strlen()函数2.1用法2.2实例2.3实现strlen()（1）计数法（2）递归法（3）指针-指针2.4sizeof和strlen()的区别3.strcmp
Betty’s Sweet·2023-12-17 07:23

代码随想录二刷 ｜ 二叉树 ｜513.找树左下角的值

代码随想录二刷｜二叉树｜513.找树左下角的值题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述513.找树左下角的值给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。
方可申别翘二郎腿·2023-12-15 22:10

代码随想录二刷 ｜ 二叉树 ｜404.左叶子之和

代码随想录二刷｜二叉树｜404.左叶子之和题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述404.左叶子之和给定二叉树的根节点root，返回所有左叶子之和。
方可申别翘二郎腿·2023-12-15 22:09

已知Fibonaccci数列为1,1,2,3,5,8,13...,使用递归法写一个求Fibonaccci数的函数,在main()函数输入一个自然数,输出不小于该自然数的最小的一个Fibonacci数

#include#includeintfib(intn){intf;if(n==1||n==2)f=1;elsef=fib(n-1)+fib(n-2);returnf;}intmain(){inti,m,result;printf("Pleaseinputanaturalnumber:");scanf("%d",&m);i=1;while((result=fib(i))
清初儿·2023-12-15 21:06

代码随想录二刷 ｜二叉树 ｜ 226.翻转二叉树

代码随想录二刷｜二叉树｜226.翻转二叉树题目描述解题思路递归法迭代法深度优先遍历广度优先遍历（层次遍历）代码实现递归法迭代法深度优先遍历广度优先遍历（层次遍历）题目描述226.翻转二叉树给你一棵二叉树的根节点
方可申别翘二郎腿·2023-12-15 21:31

代码随想录二刷 ｜ 二叉树 ｜ 110.平衡二叉树

代码随想录二刷｜二叉树｜110.平衡二叉树题目描述解题思路递归迭代代码实现递归法迭代法题目描述110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。
方可申别翘二郎腿·2023-12-15 16:10

力扣每日一题day28 [94. 二叉树的中序遍历][144. 二叉树的后序遍历][145. 二叉树的后序遍历]

递归法确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。
726498·2023-12-06 07:57

二叉树的统一迭代法(统一模板样式)

二叉树的前，中，后序递归与迭代法）在前文中我们发现迭代法实现的先中后序，其实风格也不是那么统一，除了先序和后序，有关联，中序完全就是另一个风格了，一会用栈遍历，一会又用指针来遍历，很难写出统一的代码，不像是递归法
不染_是非·2023-12-06 00:42

对称二叉树（递归法，迭代法，层次遍历法）

示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false代码及详细注释：递归法：#Definitionforabinarytreenode
不染_是非·2023-12-06 00:11

【刷题】【力扣】移除链表元素的两种方法——Java

文章目录一、方法一：迭代法二、方法二：递归法题目链接：203.移除链表元素一、方法一：迭代法创建哨兵s，和p1指向哨兵，p2指向第一个值两个指针，然后遍历，当p2.val==target时，执行删除操作
无技术，不人生·2023-12-05 01:09

二叉树的前，中，后序遍历（递归法和迭代法） Python

二叉树的前序遍历递归法：#定义二叉树节点的类#classTreeNode:#def__init__(self,x):#self.val==x#self.left==None#self.right==NoneclassSolution
不染_是非·2023-12-04 12:58

力扣 538. 把二叉搜索树转换为累加树 1038. 从二叉搜索树到更大和树

description/1038：https://leetcode.cn/problems/binary-search-tree-to-greater-sum-tree/description/C++题解1：递归法
江湖人称贺行风·2023-12-04 12:18

算法学习记录～2023.5.10～二叉树Day8～701.二叉搜索树中的插入操作 & 450.删除二叉搜索树中的节点 & 669. 修剪二叉搜索树

题目号.题目标题701.二叉搜索树中的插入操作题目链接思路代码1：递归且有返回值代码2：递归且无返回值代码3：迭代总结450.删除二叉搜索树中的节点题目链接思路1：利用二叉搜索树的性质，递归/迭代代码1：递归法代码
山药泥拌饭·2023-12-04 12:44

c语言-归并排序

目录1、归并排序基本思想2、归并排序的实现（递归法）2.1代码实现递归法归并排序3、归并排序的实现（非递归法）3.1修正边界问题3.2代码实现非递归法归并排序结语：前言：归并排序是一种把数组排成有序数组的分治算法
efls111·2023-12-04 02:36

c语言递归法斐波那契数列求第n项

斐波那契数列是什么斐波那契数列是指第一第二项的值为1，从第三项开始，后一项的值为前两项值的和。下面这个数列即为斐波那契数列：1，1，2，3，5，8，13，21，34，55......第一种方法intFib(intn){inta=1,b=1;//a，b为第一项和第二项intc=1;//c为第三项//定义c为1是因为函数返回值为c如果所求第n项小于3时，结果为1直接返回c不用重新定义while(n>2
爱吃南瓜的北瓜·2023-12-03 23:13

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

目录链表理论基础链表基础链表的定义对比链表与数组203.移除链表元素思路代码实现总结707.设计链表思路代码实现总结206.反转链表思路1.第一直觉2.双指针法3.递归法代码实现1.第一直觉2.双指针法
Jamie super Cool·2023-12-03 23:49

进阶C语言-字符函数和字符串函数

字符函数和字符串函数1.函数介绍1.1strlen函数1.1.1strlen函数的模拟实现1.计数器法2.递归法3.指针-指针1.2strcpy函数1.2.1strcpy函数的模拟实现1.3strcat
一口⁵个团子·2023-12-02 22:47

LeetCode 669 修剪二叉搜索树 -- 递归法和迭代法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/trim-a-binary-search-tree题意：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，
大家好我是Boger·2023-12-02 12:35

大厂学院 - 大厂算法和数据结构解析

Download:大厂学院-大厂算法和数据结构解析大厂学院-大厂算法和数据结构解析-递推法与递归法区别递推法递推是序列计算机中的一种常用算法。
沃威2268731·2023-12-02 00:53

【数据结构】—搜索二叉树（C++实现，超详细！）

递归法操作中序遍历排升序（经典操作！）插入操作（递归）查找操作（递归）
慕斯( ˘▽˘)っ·2023-12-01 23:58

Path Sum 路径总和

递归法复杂度时间O(b^(h+1)-1)空间O(h)递归栈空间对于二叉树b=2思路要求是否存
尼小摩·2023-12-01 09:46

Java LeetCode篇-深入了解关于单链表的经典解法

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0移除链表元素1.1使用双指针方法2.0反转链表2.1递归法2.2头插法3.0链表中倒数第k个节点3.1递归法3.2快慢指针4.0
小扳·2023-11-29 20:50

斐波那契数列(Python)

指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，费波那契数列是以递归的方法来定义：F0=0(n=0)F1=1(n=1)F(n)=F(n-1)+F(n-2)（n≥3，n∈N*）方法一：递归法什么是递归函数
greatau·2023-11-29 20:24

C语言博客作业--函数嵌套调用

一、实验作业PTA题目：6-7递归法对任意10个数据按降序排序设计思路定义整型变量max=a[0],temp,循环变量i如果n==1a[n-1]=a[0]设置递归出口否则fori=0toi=n-1；如果
weixin_34038652·2023-11-29 02:29

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

分析过程翻转二叉树很简单，可以使用递归法。把二叉树看成是根节点、左孩子、右孩子的整体，整体翻转根节点的
小鲨鱼FF·2023-11-26 22:57

代码随想录刷题打卡day15

104.二叉树的最大深度通过后序遍历，用递归法求得每个节点左树右树的深度。为什么采用后序遍历，因为最后访问根节点会将迭代的值返回给根节点。最后取左右最大的深度+1（加根节点本身）即可。
MeloHX·2023-11-26 18:53

代码随想录刷题】Day16 二叉树03

文章目录1.【104】二叉树的最大深度（优先掌握递归）1.1前言1.2题目描述1.3递归法java代码实现1.4迭代法java代码实现1.5相关练习题【559】N叉树的最大深度2.【111】二叉树的最小深度
夏栀呀呀呀·2023-11-26 18:52

【代码随想录刷题】Day18 二叉树05

文章目录1.【513】找树左下角的值1.1题目描述1.2解题思路1.2.1迭代法思路1.2.2递归法思路1.3java代码实现1.3.1迭代法java代码实现1.3.2递归法java代码实现2.【112
夏栀呀呀呀·2023-11-26 18:45

求一个数的平方根

示例/***递归法**@paramn数值*@parami左边界*@paramj右边界*@paramdecimal保留小数位*@return指定精度平方根*/publicdoublesqrt(intn,doublei
叫我宫城大人·2023-11-26 17:19

python实现集合笛卡尔乘积的两种方法

递归法此方法由weixin_46062838提供defDescartesProduct(*args):#只有两个集合时，直接求解if(len(args)==2):a=set()forxinargs[0]
精灵之子·2023-11-26 07:16

单链表的反转？太细了哥们！细到离谱！

包括迭代法，递归法，迭代法：定义三个指针：prev、current和next，它们分别表示前一个节点、当前节点和下一个节点。初始化时，prev为null，current为头节点。
是小钱-·2023-11-26 03:59

c语言：模拟实现各种字符串函数

代码模拟实现函数：//strlen//这里用了递归法，//如abc，1+bc，然后1+1+c，接着1+1+1，最后读取到\0，1+1+1+0，得到结果3。
小蓝lanll·2023-11-25 23:28

LeetCode 热题 HOT 100之从前序和中序遍历序列构造二叉树

方案：使用递归法，发现中序遍历的特点是第一个值为根节点，用哈希表记录先序遍历中节点的索引位置，然后可以判断出哪些值属于左子树，哪些属于右子树。
Rocky_96·2023-11-25 21:36

青蛙跳台阶（递归法）

//萌新第一次写博客，语言不太准确，代码可能也比较屎，不喜轻喷~青蛙跳台阶：一只青蛙可以一次跳一级或者两级台阶，现给定一个数n，若青蛙初始在第零级台阶，要跳到第n级台阶，求共有几种跳法。按照正向思维，我们知道青蛙在第0级时可以跳到第1或2级，在第1级时又可以跳到第2或3级......以此类推，分支越走越多不利于计数统计，且难以控制分支的结束，因此我们暂且放弃正面硬刚，采用反向思维。由上面的分析发现
玛雅55369·2023-11-25 19:58

C语言第二十七弹--求n的k次方

求n的k次方方法一、递归法思路：使用递归首先要明确开始条件和结束条件，要每次递层递归要不断接近开始结束条件，这样子才能够不会导致栈溢出问题。
沉迷于敲代码的小秦·2023-11-25 17:07

C语言第二十八弹--输入一个非负整数，返回组成它的数字之和

C语言求输入一个非负整数，返回组成它的数字之和方法一、递归法思路：设计一个初始条件，通过递归获取非负整数的个位，不断接近递归条件即可。
沉迷于敲代码的小秦·2023-11-25 17:07

C语言第二十九弹---求n的阶乘

C语言求n的阶乘递归法思路：因为n的阶乘是nn-1…321,所以设定初始条件为1，递归使用n*函数（n-1）这样就可以不断接近初始条件。
沉迷于敲代码的小秦·2023-11-25 17:03

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数
彡倾灬染|·2023-11-24 23:51

简单的递归思想（C语言）

用递归法将一个整数转换为字符串。例如输入483，应输出字符串“483”。#includevoidintToStr(intn){if(n/10!
XuMian11·2023-11-24 22:28

c语言：用迭代法解决递归问题

题目：解释：题目的意思就是用迭代法的空间和时间复杂的太高了，需要我们减小空间与时间的复杂度，我就想到了迭代法，思路和代码如下：#include//这里是递归法转迭代法intmain(){intx,i;scanf
小蓝lanll·2023-11-23 17:51

C语言二十三弹---求第N项斐波那契数列的值

方法一：递归法注意：使用递归要记住设置开始条件，并使得随着递归的深入逐渐靠近结束条件(其实就是开始条件)。#define
沉迷于敲代码的小秦·2023-11-23 08:40

leetcode 206. Reverse Linked List (翻转一个链表)

题目要求（高频题）翻转一个链表，考虑使用迭代法和递归法。
小白的进阶之路·2023-11-23 05:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他