当前位置： 首页 > news >正文

递归算法讲解，深度理解递归

news 2026/4/1 20:55:58

首先最重要的就是要说明递归思想的作用，在后面学习的高级数据接口，树和图中，都需要用到递归，即深度优先搜索，如果递归掌握的不好，后面的数据结构将举步为艰。

加油

首先看下如何下面两个方法有什么区别，打印和访问的顺序变了，会发生什么情况？
第一个是倒叙打印，方法执行的时候不断地向里面进行递，直到最后结束位置，然后开始了归，归就是打印对应地字符串，可以这样理解
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

递归优化的思路，逐渐往动规进行转换

其实我们可以看到，在计算斐波拉契数列的时候，有不少内容是重复计算的，那么这样就会增大程序执行的复杂度
在这里插入图片描述
那么如何进行优化呢？
递归存在多次的重复计算，其实我们可以将计算过的f(n)是数组或者哈希表保存起来，当再次计算的时候，我们先判断下之前是否计算过，如果计算过，可以直接将结果取出来，没计算过，在递归计算。
在这里插入图片描述

当然了解完递归之后我们就需要做一些题目来巩固下递归思想

leetcode 第二题两数相加，链接

采用递归的思想，代码如下在这里插入图片描述

如果还有不是很懂的，可以参考这个网址解析

leetcode 第二题解析

leetcode 21合并两个有序链表

在这里插入图片描述

解析地址

未带完结，后面再更新一些高级数据结构的递归算法，如果感觉不错，点个赞+收藏吧

相关文章：

递归算法讲解，深度理解递归

首先最重要的就是要说明递归思想的作用，在后面学习的高级数据接口，树和图中，都需要用到递归，即深度优先搜索，如果递归掌握的不好，后面的数据结构将举步为艰。 加油 首先看下如何下面两个方法有什么区别&a…...

编程日记 2023/9/26 11:59:44

网络通信（套接字通信）（C/C++）

1.网络编程必知概念 1.广域网和局域网 广域网：又称外网、公网。是连接不同地区局域网或城域网进行计算机通信的远程公共网络。 局域网：在一定的通信范围内，有很个多计算机组成的私有网络就叫局域网。（这些计算机相互之间是可以通信的，但是不能直接访问外网（可以通过网线…...

编程日记 2023/9/26 11:57:42

anaconda navigator启动时一直卡在 loading applications 页面

anaconda navigator启动时一直卡在 loading applications 页面 方法1 在安装目录找到D:\anaconda\Lib\site-packages\anaconda_navigator\api 然后打开conda_api.py， 在1358行找到data yaml.load(f)，将其改为data yaml.safeload(f) 猜测为保证代码…...

编程日记 2023/9/26 11:55:40

力扣刷题-链表-删除链表的倒数第N个节点

19.删除链表的倒数第N个节点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head [1,2,3,4,5], n 2 输出：[1,2,3,5] 示例 2：输入：head [1], n 1 输出&…...

编程日记 2023/9/26 11:51:37

Blender DreamUV插件使用简明教程

DreamUV 是一个可让你在Blender的 3D 视口中操纵 UV的工具集合。 该工具集设计用于可重复使用的纹理，例如平铺纹理、装饰表和纹理图集。 其目的是让你无需退出 3D 视图即可对几何体进行纹理处理，从而节省时间并提高灵活性。 1、安装DreamUV 首先下载为…...

编程日记 2023/9/26 11:50:36

AI在线工具分享

1、ChatGPT ChatGPT是一种由OpenAI训练的大型语言模型。它的原理是基于Transformer架构，通过预训练大量文本数据来学习如何生成人类可读的文本，然后通过接受输入并生成输出来实现对话。 ChatGPT的用途非常广泛，可以用于自然语言处理&#xf…...

编程日记 2023/9/26 11:49:34

Matlab批量处理测试数据的方法：以VCO的调谐测试曲线处理为例

我们都知道得到的VCO调谐曲线是一根一根扫出来的，如果要手动对数据进行处理很麻烦。 （当然最好是搭建一个自动化测试平台，一边测试一边把数据抓取了，这个以后可以搞一下再更新） 目前还是手动测量的情况下，…...

编程日记 2023/9/26 11:48:32

VScode断点调试vue

VScode断点调试vue 1、修改launch.js文件（没有这个文件就新建）。 {// Use IntelliSense to learn about possible attributes.// Hover to view descriptions of existing attributes.// For more information, visit: https://go.microsoft.com/fwlin…...

编程日记 2023/9/26 11:47:31

20吨屠宰鸡鸭鹅一体化污水处理设备加工厂家

20吨屠宰鸡鸭鹅一体化污水处理设备加工厂家 溶气气浮机主要构造说明 气浮系统气浮系统集进水、絮凝、分离、集水、出水于一体，与传统气浮设备类似，设有一个稳流室、溶气释放室，使处理性能更稳定，效果更优越。 稳定室：通…...

编程日记 2023/9/26 11:45:30

android被杀以后fragments缓存重建问题和测试方法

这个问题，其实不是太好复现。因为在android的缓存Fragment机制是写在androidx的库中。 主要的原因是android Framework机制： framework at yourpackage.onSaveInstanceState(XXXActivity.kt:118) at android.app.Activity.performSaveInstanceState(A…...

编程日记 2023/9/26 11:43:27

Visual Studio 2017 安装

C自学精简实践教程 目录(必读) 这篇文章会保证你第一次安装VS2017就成功运行Hello World! 下载Visual Studio Installer Gitee 下载 VS2017/vs2017_Community.exe CalmReason/VisualStudio - 码云 - 开源中国 (gitee.com) 百度云下载 链接：https://pan.baidu…...

编程日记 2023/9/26 11:42:27

day5|242.有效的字母异位词、349. 两个数组的交集

242.有效的字母异位词 题目链接：https://leetcode.cn/problems/valid-anagram/ 文章链接：https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html 视频链接：https://www.bilibili.…...

编程日记 2023/9/26 11:39:24

【Python基础】常用模块学习：sys|os|pytest

📢：如果你也对机器人、人工智能感兴趣，看来我们志同道合✨ 📢：不妨浏览一下我的博客主页【https://blog.csdn.net/weixin_51244852】 📢：文章若有幸对你有帮助，可点赞 👍…...

编程日记 2023/9/26 11:38:23

【煤矿虚拟仿真体验】VR采煤机技能培训有效提高训练效果

在我们的社会中，能源是至关重要的。它是推动我们日常生活和工作的主要动力。然而，我们在获取这种能源的过程中，也带来了许多环境问题。煤矿开采是其中的一个重要部分，因此我们需要寻找更环保、更安全的方式来进行煤矿开采。VR&…...

编程日记 2023/9/26 11:36:19

渲染路径RenderingPath

文章目录 前言一、什么是渲染路径二、渲染路径有哪些1、前向渲染路径2、延迟渲染路径3、顶点照明渲染路径(已过时)4、旧的渲染路径（已过时） 前言 渲染路径RenderingPath 一、什么是渲染路径 为进行光照计算而设计的渲染方式 二、渲染路径有哪些 1、前向…...

编程日记 2023/9/26 11:32:16

【Java】泛型 之 extends通配符

我们前面已经讲到了泛型的继承关系&#xff1a;Pair<Integer>不是Pair<Number>的子类。 假设我们定义了Pair<T>&#xff1a; public class Pair<T> { ... }然后&#xff0c;我们又针对Pair<Number>类型写了一个静态方法&#xff0c;它接收的参…...

编程日记 2023/9/26 11:29:12

光谱-空间特征分割提取：多光谱图像压缩

Spectral–Spatial Feature Partitioned Extraction Based on CNN for Multispectral Image Compression &#xff08;基于CNN的光谱-空间特征分割提取多光谱图像压缩&#xff09; 近年来&#xff0c;多光谱成像技术的迅速发展引起了各领域的高度重视&#xff0c;这就不可避免…...

编程日记 2023/9/26 11:27:10

绝缘子主要尺寸

声明 本文是学习GB-T 1000-2016 高压线路针式瓷绝缘子尺寸与特性. 而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 1 范围 本标准规定了高压线路针式瓷绝缘子的结构型式、尺寸、机械特性和电气特性。 本标准适用于标称电压为10 kV 及以下、频率不高于…...

编程日记 2023/9/26 11:26:09

什么是哈希表？如何使用哈希表进行数据存储和查找？

什么是哈希表&#xff1f; 哈希表&#xff08;Hash Table&#xff09;&#xff0c;也被称为散列表&#xff0c;是一种用于存储键值对数据的数据结构。它是一种非常高效的数据结构&#xff0c;可以实现快速的数据插入、查找和删除操作。哈希表的核心思想是通过将键&#xff08;…...

编程日记 2023/9/26 11:24:07

脑机接口的发展研究

1.调研对象&#xff1a;智能制造人机交互&#xff1b; 2.作业内容&#xff0c;关于个人所选技术的近期发展&#xff08;2020-2023年&#xff09;期间的相关技术问题和研究进展&#xff1b; 3.内容结构&#xff0c;分为摘要介绍&#xff08;100字以内&#xff09;&#xff0c;近…...

编程日记 2023/9/26 11:22:05

2026 最强 AI 论文排版工具合集：9 大神器一键搞定毕业论文格式，告别通宵改稿！

一、毕业季噩梦&#xff1a;被格式支配的论文焦虑&#xff0c;该终结了 每年毕业季&#xff0c;“论文格式” 都是横在本科生、研究生面前的第一道坎。熬了数月写完的正文&#xff0c;却要花数倍时间调整字体、行距、目录、参考文献、页眉页脚&#xff1b;对着几十页高校格式规…...

编程新知 2026/4/1 20:54:05

别再只会用AT指令了！用GD32F103驱动ESP8266实现MQTT连接阿里云（附完整源码）

从AT指令到MQTT协议&#xff1a;GD32F103ESP8266直连阿里云物联网平台实战 在物联网设备开发中&#xff0c;ESP8266作为性价比极高的Wi-Fi模块&#xff0c;常被用于实现设备联网功能。大多数开发者对它的认知停留在AT指令操作层面&#xff0c;通过串口发送简单的AT命令实现TCP连…...

编程新知 2026/4/1 20:19:44

从MATLAB/Python代码实现反推Newmark-β法：理解线性加速度假设如何变成迭代算法

从代码实现反推Newmark-β法&#xff1a;线性加速度假设的工程实践指南 在结构动力学分析中&#xff0c;地震响应、风荷载等时程分析问题常需要求解二阶微分方程。Newmark-β法作为经典数值解法&#xff0c;通过线性加速度假设将连续问题离散化。但教科书往往止步于公式推导&am…...

编程新知 2026/4/1 20:11:42

Windows11状态栏图标失效？手把手教你修复注册表关联（附一键脚本）

Windows 11状态栏图标失效的终极修复指南&#xff1a;从原理到实战 Windows 11以其现代化的界面设计吸引了不少用户&#xff0c;但系统自定义过程中难免会遇到各种"小脾气"。最近不少用户反馈&#xff0c;在尝试去除桌面图标小箭头后&#xff0c;状态栏的应用程序图标…...

编程新知 2026/4/1 19:57:35

当00后测试员给CEO系统提了487个缺陷后

在软件测试领域&#xff0c;一个年轻测试员的行动往往能引发行业深思。故事始于一家科技公司新上线的“CEO决策支持系统”——一个旨在为高管提供实时数据分析和战略建议的核心平台。项目团队信心满满地推进上线&#xff0c;却未料到一位00后测试员小陈的介入&#xff0c;彻底改…...

编程新知 2026/4/1 19:51:29

深度学习优化算法详解：从 SGD 到 AdamW

深度学习优化算法详解&#xff1a;从 SGD 到 AdamW 1. 背景与动机 优化算法是深度学习训练的核心&#xff0c;选择合适的优化器直接影响模型的收敛速度和最终性能。本文深入分析主流优化算法的原理和适用场景。 2. 梯度下降家族 2.1 SGD import torch import torch.nn as nnopt…...

编程新知 2026/4/1 19:35:12

Qwen3-TTS-12Hz-1.7B-Base应用场景：智能音箱多语种交互语音引擎升级

Qwen3-TTS-12Hz-1.7B-Base应用场景&#xff1a;智能音箱多语种交互语音引擎升级 重要提示&#xff1a;本文仅讨论技术实现方案&#xff0c;所有内容均基于公开技术文档和测试数据&#xff0c;不涉及任何政治敏感内容&#xff0c;完全符合内容安全规范。 1. 智能音箱语音交互的现…...

编程新知 2026/4/1 19:02:56

cool-admin(midway版)前端表单验证：AsyncValidator与异步校验完整指南

cool-admin(midway版)前端表单验证&#xff1a;AsyncValidator与异步校验完整指南 【免费下载链接】cool-admin-midway &#x1f525; cool-admin(midway版)一个很酷的后台权限管理框架&#xff0c;模块化、插件化、CRUD极速开发&#xff0c;永久开源免费&#xff0c;基于midwa…...

编程新知 2026/4/1 18:54:54

StructBERT-WebUI部署案例：AI客服中台语义路由模块集成实践

StructBERT-WebUI部署案例&#xff1a;AI客服中台语义路由模块集成实践 1. 项目背景与价值 在现代AI客服系统中&#xff0c;语义理解是核心能力之一。当用户提出"我的订单怎么还没到"时&#xff0c;系统需要准确理解这其实是在询问"物流状态"&#xff0c…...

编程新知 2026/4/1 18:27:48

2025届学术党必备的六大AI科研工具推荐

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek AI写作软件&#xff0c;是人工智能技术于内容创作领域的具体运用&#xff0c;正一步步改变传…...

编程新知 2026/4/1 18:12:25