递归的概述

最新推荐文章于 2025-11-25 11:51:32 发布
原创 最新推荐文章于 2025-11-25 11:51:32 发布 · 91 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #leetcode

文章探讨了递归的概念，以函数自我调用为例，解释了递归的四要素，如在斐波那契数列中的应用。同时，提到了递归与回溯算法、深度优先搜索以及分治法的结合使用，强调理解这些算法的基本套路对解决问题的重要性。

递归跟回溯算法 深度优先搜索  分治法算法 将会结合使用

递归就是函数自己刁调用自己 ，盗梦空间(从现实生活不断的进入到自己的梦中)

递归的四要素:

举例  斐波那契数列

1,接收的参数 n

2，返回值 f(n-1)+f(n-2)

3，终止的条件 n==1 返回1  || n==0 返回0

4，递归的拆解，如何递归到下一层去 拆分为f(n-1) + f(n-2)

以为为递归的套路    按此套路来  问题不大

逆置单链表——递归与非递归
Aa_lihua的博客
08-14 3548
文章目录前言方式一:非递归原理图解实现代码方式二:递归原理图解实现代码完整实现代码运行结果 前言 单链表的逆置图解 方式一:非递归 原理 非递归逆置单链表的本质是创建一个新的链表，遍历原先的链表，利用头插法将节点插入新的链表当中去。 图解 实现代码 //链表节点定义 typedef struct link_list{ int data; struct link_list *next; }singel_link_t; /************************************
Python Recursion 递归知识概述
叶筱的博客
03-28 318
Python Recursion 递归知识概述：阶乘、斐波那契数列、汉诺塔问题Python实现
浅谈Python 递归算法指归
12-31
1. 递归概述 递归（ recursion）是一种编程技巧，某些情况下，甚至是无可替代的技巧。递归可以大幅简化代码，看起来非常简洁，但递归设计却非常抽象，不容易掌握。通常，我们都是自上而下的思考问题， 递归则是...
关于Java程序多线程递归弥补管理漏洞
08-10
一、Java多线程递归概述 Java多线程递归是指在Java程序中使用多线程技术来实现递归操作的过程。递归是一种编程技术，通过函数调用自身来解决问题。然而，在多线程环境中，递归操作可能会出现管理漏洞的问题，即在...
递归方法概述
什么是递归方法 递归方法是一种在算法中经常使用的方法。它的特点是函数直接或者间接地调用自身。在本章中，我们将深入探讨递归方法的定义、特点以及原理。 ### 1.1 递归方法的定义 递归方法指的是在函数内调用...
代码随想录 63.不同路径Ⅱ
m0_63814538的博客
11-24 344
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 445
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）
2302_79372568的博客
11-22 54
思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。
GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆
2301_78151773的博客
11-22 229
小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。
算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识
2301_79248256的博客
11-24 704
本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。
布隆过滤器有哪些算法？
kupePoem的专栏
11-22 508
这些算法构成了布隆过滤器技术的完整体系，从基础到高级，满足了不同场景下的需求。布隆过滤器（Bloom Filter）是一种概率型数据结构，用于高效地检查一个元素是否存在于一个集合中。a 对元素x计算k个哈希值：h₁(x), h₂(x), ..., hₖ(x)。如果有0，返回"肯定不存在"。（2）概率性结果：可能返回假阳性（误判），但不会返回假阴性。b 如果所有位置计数器都大于0，返回"可能存在"b 如果粗略层返回"肯定不存在"，直接返回结果。a 创建长度为m的计数器数组，初始化为0。
优选算法-栈：69.验证栈序列
要努力去发光，而不是被照亮~
11-25 221
优选算法-栈：69.验证栈序列解析
”回调“高级
最新发布
2301_81061318的博客
11-25 292
C++ 模拟真人鼠标轨迹算法 - 非贝塞尔曲线
猿说编程
11-21 1078
本文介绍了一种模拟人类鼠标操作的轨迹算法，采用C/C++实现以保证高性能。该算法能生成自然的非贝塞尔曲线轨迹，支持随机路径、变速移动和停顿效果，适用于游戏检测、滑块验证等场景。通过DLL封装支持C++、Python、易语言等多种编程语言，调用耗时<5ms。文章详细说明了API接口、参数设置方法（如轨迹密度调节），并提供了多线程支持方案。更新日志显示算法持续优化，新增了滑块轨迹、OCR识别等功能。最后强调该工具仅供合法学习研究使用，开发者对非法用途不承担责任。
3190. 使所有元素都可以被 3 整除的最少操作数
weixin_45256307的博客
11-25 393
3190. 使所有元素都可以被 3 整除的最少操作数
1两数之和
Kevincxt的博客
11-25 196
我们可以通过哈希表，遍历x的时候，查找哈希表中是否存在target-x即可。也就是说，我们不能向后看，因为还没有遍历到，但是可以回头看，看x左侧是否存在target-x。在遍历到x时，从x后面开始寻找target-x，之所以要从后面找，是因为x前面的元素必然已经和x匹配过。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。，请你在该数组中找出。
（dp 优化）洛谷 P14460 寻雾启示 题解
m0_60506105的博客
11-22 716
越大这个过程就越长。于是考虑维护一个最优上一转移点（上一阶段终点），可能这段时间不足以刷新出一块石头，于是不能粗暴地加。发现从起点开始能走多远，取决于在。出发都只拿到达现阶段要到达的终点所需的铁。处拿了多少铁，为了不浪费时间，每次回到。，建议前往原题阅读题面、样例及其解释。前面的点了，因为选前面的点就会使。考虑转移，考虑前面某个阶段终点为。，然后就拿到了 90pts。必然是单调递增的，而对于。用完了所有的铁，现在想。不一定是从起点直接走到。的情况已经涵盖在初始化。
算法笔记 16 二分搜索算法
im_AMBER的博客
11-25 623
设计含义：搜索范围是（左闭右闭区间），即left和right指向的元素都属于待搜索范围。例：数组[1,3,5,7]，初始left=0right=3，搜索范围是[0,3]（包含所有元素）。为什么不初始化为？若，搜索范围变成（左闭右开），后续循环条件和更新逻辑必须跟着调整（比如该算法选择「闭区间」是为了逻辑更直观（左右边界都包含有效元素）。错误后果：若误写，且后续逻辑不变，当时，right会一直大于left，导致循环无法终止（死循环）。该算法的边界设计本质是「闭区间的全程一致性。
P1451 求细胞数量（bfs）
Ct314的博客
11-25 268
一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。对于 100% 的数据，保证 1≤n,m≤100。接下来 n 行，每行一个长度为 m 的只含字符。第一行两个整数代表矩阵大小 n 和 m。的字符串，代表这个 n×m 的矩阵。一行一个整数代表细胞个数。
递归算法（简单概述）
11-23
首先，用户的问题是：“我想获取递归算法的简单概述”，意思是“我想要获取递归算法的简单概述”。 我需要根据系统级指令来构建回答。指令包括： - 所有行内数学表达式使用$...$格式。 - 独立公式使用$$...$$格式...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值