递归

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 176平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄6年

关注

原创最新推荐文章于 2026-06-02 16:23:19 发布 176 阅读 AI 写同款· GEO 优化 ›

递归与尾递归在计算机科学领域中，递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来阅读详情

递归解决思路

三要素

三要素

清楚递归函数的定义

一定要明白函数的定义是什么，不要跳入到递归中，直接拿来主义。

结束条件（base case）

一定有一个base case来结束无限调用。
一般是

if(XXX) return XXX;

等价关系

大问题是怎么通过小问题解决的，一般是除了小问题，其余的操作。
比如需要一个大问题包含两个递归小问题，这两个递归小问题在结束后是怎么联系在一块的。

收录于

算法

当前文章被收录于：

算法

15 篇文章 2 人学习

算法理解

订阅专栏查看详情

当前文章被以下社区和专栏收录：

浅谈普通递归和尾递归 [举例(计算阶乘)] #include<stdio.h> /* 用尾递归思想计算阶乘 */ unsigned long Fact(unsigned int n, unsigned long a) { if(n == 0 || n == 1) { return a; } else { a = a * n; return Fact(n - 1, a); } } /* */ int main()... 阅读详情

相关推荐

大家都知道递归，尾递归呢？什么又是尾递归优化？

点击上方蓝色字体，关注我 ——一个在阿里云打工的清华学渣!今天，我们来聊聊递归函数。为啥突然想到递归？其实就从电影名字《恐怖游轮》《盗梦空间》想到了。递归是啥？递归函数大家肯定写过，...

程序猿石头的博客 1228

递归详解——让你真正明白递归的含义

让天下没有难学的程序(只有秃头的程序员 2333)，学会程序和算法，走遍天下都不怕！今天呢我们来讲一下非常有用也非常令人费解的算法——递归！ Oh my god 可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，..

青春无问西东岁月自成芳华 12万+

SPARTAN6 + Verilog - FPGA step by step 从0开始学习（1）

SPARTAN6 + Verilog - FPGA step by step 从0开始学习（1）Step 1 软件安装Step 2 硬件获取Step 3 开始从头到脚建一个工程Step 3.1 新建一个工程从0开始学习FPGA，最好的办法就是先建一个最简单的模块，并且跑起来，然后再慢慢展开。下面这个例子是要按照一定的周期点亮核心板上的一个led。 Step 1 软件安装这个从0开始学习是用的xilinx的SPARTAN6。SPARTAN6集成开发环境用ISE，不能用Vivado，各自对应的版本不同。安装

xfacexx点点记录 5508

Ackerman的递归与非递归算法

已知Ackerman函数的定义如下： akm(m,n)=⎧⎩⎨n+1,akm(m−1,1),akm(m−1,akm(m,n−1)),m = 0m≠0,n=0m≠0,n≠0akm(m,n)= \begin{cases} n+1, & \text{m = 0} \\ akm(m-1,1),& m \neq 0, \, n = 0 \\ akm(m-1,akm(m,n-1)),& m \ne

sanqima的专栏 1万+

Spark入门：从零到能跑的实战教程

Spark 的强大在于它统一了大数据处理的多种场景，从批处理到流处理，从 SQL 到机器学习。对于初学者来说，理解 Spark 的核心理念——内存计算和分布式抽象，是最重要的一步。接着，学会用 PySpark 搭建环境，能读数据、能写 SQL，基本上就入门了。剩下的路，就是通过实战去加深理解。写到这里，相信你对 Spark 已经有了一个比较完整的认识。下一步，不妨自己动手写几个 PySpark 脚本，跑一跑日志数据，或者尝试用 Spark SQL 做一个统计。

Morpheon的博客 1368

AI大模型实战——模型测评：如何评估大模型的表现

大模型评测体系解析：从数据集到基准测试本文系统梳理了大模型评测的关键要素。在数据集方面，重点介绍了C-Eval等中文评估套件，强调数据质量需通过人工验证保证。评测维度涵盖自然语言理解、知识推理、代码生成等核心能力。基准测试作为标准化评估方法，Glue、SuperClue等平台提供了公平比较的依据。文章指出厂商自评榜单存在水分问题，建议关注第三方评测。同时解析了少样本和零样本两种prompt模式的应用场景差异。最后解释了"SOTA"这一术语在描述模型最优性能时的应用价值。整体呈现了大模型

小志的博客 895

将递归函数转换为非递归形式

任何递归函数转换为非递归函数有一套固定的规则，使用该规则可以将任何递归函数转换为非递归函数。

sunny_ss12的专栏 1万+

ControlCAN.dll开发适配USBCAN_E/2E_U设备

摘要：本文提供了USBCAN_E/2E_U设备的配置指南：1)安装专用驱动；2)获取最新的ControlCAN.dll文件；3)修改VCI调用顺序，新增VCI_SetReference函数设置波特率；4)使用工具计算波特率配置值，并给出了常见波特率对应的代码参考值（如500K对应0x060007）。配置过程强调使用特定工具计算精确的波特率参数，并提供了相关软件下载链接。

weixin_43969033的博客 387

【算法】递归：递归优化之尾递归

文章首先会先通过斐波那契数列来复习在以往介绍的解决递归的方法，然后在通过这个例子去分析递归法的不足之处，最后将会介绍一下关于递归的优化策略，并举例实现。

qq_66725576的博客 4964

别再只怪贴片厂了！从MLCC内部裂纹，看懂物料质量与工艺应力的博弈

本文深入分析了MLCC内部裂纹的失效原因，提供了从裂纹形态学到生产全流程的失效风险地图的完整分析框架。通过实战案例和检测技术组合，帮助工程师精准锁定MLCC失效背后的真凶，优化物料质量和工艺应力管理。

weixin_33122947的博客 292

X书x-mini-sig_x-mini-mua

X书的tiny风控代码，成功运行x-mini-sig|x-mini-mua

Codeooo 博客 1万+

递归算法与非递归算法比较

转载自：https://blog.youkuaiyun.com/mhsszm/article/details/78445591 非递归效率高；递归代码写出来思路清晰，可读性强。生成可执行文件大小应该和编译器有关吧。。。。递归的话函数调用是有开销的，而且递归的次数受堆栈大小的限制。以二叉树搜索为例： bool search(btree* p, int v) { if (null ...

u013073067的博客 1万+

如何使用rdma-core来实现RDMA操作

rdma-core 是一个开源项目，为远程直接内存访问（RDMA）提供用户空间的支持。它包括 RDMA 设备的驱动程序、库和工具，旨在简化 RDMA 应用的开发和部署。

嵌入式技术开发 3896

递归与间接递归

1. 介绍递归技术允许我们将原问题分解为一个或多个形式上相似的子问题 2. 例子：级数级数(n!)的定义如下： n! = 1 * 2 * 3 * .... * (n-2) * (n-1) * n 可以根据定义写出如下迭代形式的实现 int fact(int n) { int i; int result; result = ...

java的天空 4493

STM32CubeIDE下载程序报错：Failed to execute MI command: load G:\\Cube_IDE_EXP\\00_FIRST\\Debug\\00...如何解决？？

🏆本文收录于《全栈 Bug 调优（实战版）》专栏。专栏聚焦真实项目中的各类疑难 Bug，从成因剖析 → 排查路径 → 解决方案 → 预防优化全链路拆解，形成一套可复用、可沉淀的实战知识体系。无论你是初入职场的开发者，还是负责复杂项目的资深工程师，都可以在这里构建一套属于自己的「问题诊断与性能调优」方法论，助你稳步进阶、放大技术价值。

**My Coding Family** 2593

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

递归？何为递归

递归算法是一种直接或间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解. 　　递归的分类: 　　　　递归分为两种，直接递归和间接递归。　　　　直接递归称为方法自身调用自己。　　　　间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。　　　　for循环实现99乘法表 public class test99 { public static void main( String[] args ) { ...

u012343977的博客 1789

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

对递归的理解以及怎么写递归程序

1.一定要搞清楚当前你的递归程序的功能是什么，以及需不需要返回值，如果需要，则返回的值是什么，如果对当前递归程序要完成的功能模棱两可、一知半解，那么逻辑肯定混乱，也就不容易写出正确的递归程序。 2.找递归终止条件，根据函数的参数来看，看参数怎么样的时候是到了递归出口，注意：这种递归终止情况是由：1.这个递归程序解决的就是一个终止条件，比如斐波那契就是为了算n=1或者2。2这个终止情况是由上...

xiaohuihui1994的博客 6454

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

递归递归递归 —深入浅出

递归是种思想，不是算法。一个算法，你用递归去实现，它就是递归算法；你用循环去实现，它就是非递归算法。递归与循环一一对应，大多数编程语言都支持循环，但不一定支持递归。一个大问题，分解成类似的小问题，递归只用一句话就能描述这些“重复工作”，代码那叫一个简单！想想这句话的威力都觉得很牛B！递归算法简单而又经典的例子有：n!、Fibonacci、Hanoi、回溯、树遍历、图搜索。敲代码的时候，

小北的家 6779

递归与非递归

一、什么是递归很多数据结构的定义都是根据递归性质来进行定义的，是因为这些结构固有的性质。递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出，这些子问题的解就构成里原问题的解了。二、递归的几个特点1.递归式，就是如何将原问题划分成子问题。2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。3.界函数，问

ldong2007的专栏 2270

递归——线性递归与二分递归

递归线性递归例子1：数组求和int sum( int A[], int n) { //数组求和算法：线性递归版 if ( 1 > n ) //平凡情况，递归基 return 0; //直接计算 else //一般情况 return sum(A, n-1) + A[n - 1]; //递归：前n-1项之和，再累计第n-1项 }每一递归实例对自身的调用至多一次。于是，每...

amoscykl的博客 5041

什么是递归？递归有哪些常见应用？

选择递归还是迭代应根据具体问题的需求和资源限制来决定。如果问题可以分解为多个相似子问题，且注重代码的简洁性和可读性，递归可能是更好的选择。然而，在追求高效运行和处理大量数据时，迭代通常更为适用。

破损的天堂鸟博客 1983

递归算法和尾递归

Charge8的博客 1709

递归与非递归算法

一、原因：递归算法一般效率更低；有些程序语言不支持递归。二、方法：将递归算法转换为非递归算法有两种方法，一种是直接求值，不需要回溯；另一种是不能直接求值，需要回溯。前者使用一些变量保存中间结果，称为直接转换法；后者使用栈保存中间结果，称为间接转换法，下面分别讨论这两种方法。直接转换法直接转换法通常用来消除尾递归和单向递归，将递归结构用循环结构来替代。尾递归是指在递归算法中，递归调用语句只有一个，而且是处在算法的最后。例如求阶乘的递归算法： long fact(int n) { 　　if(n0)

qq_44650782的博客 3361

递归与非递归之间的比较

醉蕤的博客 2962

【递归详解】递归的效率问题及递归与循环比较

目录 1.何为递归 2.递归算法设计的基本思想是： 3.常见递归算法 (1)最常见的就是阶乘，比如求5的阶乘，数学公式就是：5*4*3*2*1 (2)求1+2+3+4+5+6+7……+1000的和 (3)1,1,2,3,5,8,13,21,34...，求用递归算第30个数 (4)用递归方式实现 99乘法表 4.递归的效率问题及递归与循环比较 1.所谓的递归慢到底是什么原因呢？ 2.用循环效率会比递归效率高吗？ 2.1递归算法： 2.2循环算法： ...

qq_50864729的博客 4665

递归与非递归 python

面试题中很多都涉及到递归与非递归，比如二分法，冒泡，归并，快排，二叉树前中后遍历等等，建议能直接给出非递归形式，如果面试官想要看到递归形式也能熟练的写出来。典型的面试题比如说：汉诺塔问题，斐波那契数列等递归是什么？和循环的区别答：递归从字面意思理解是自己调用自己，实际上递归是将问题逐渐分解减小，但是和原问题有着相同解法的问题，并且存在一个问题的出口。循环就是重复执行同一段代码打一个比方吧，从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚对小和尚说，从前有座山，山里有座庙，庙里有

文选的blog 1901

上一篇：快慢指针

下一篇：最大子数组和

大家都知道递归，尾递归呢？什么又是尾递归优化？

程序猿石头的博客

05-04

1228