尾递归啊尾递归

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

关注

最新推荐文章于 2026-09-18 10:42:04 发布 545 阅读 AI 写同款· GEO 优化 ›

\r\n 尾递归.

以前一直傻乎乎的被骗. 原来一直被灌输的递归不如非递归算法的想法是错误的.
今天读SICP, 理论上, 尾递归虽然也是一个递归过程能够产生一个迭代的计算过程.
这样在执行尾递归时就不会出现……

收录于

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

标签

#算法

[算法]递归（尾递归和非尾递归） 尾递归，性能高，与迭代一致；非尾递归，性能低，将其转为迭代（注重：出栈压栈操作）以提高性能。ref1. 递归算法转换为非递归算法的技巧2017-11-22 算法与数学之美https://mp.weixin.qq.com/s?__biz=MzA5ODUxOTA5Mg==&mid=2652556683&idx=2&sn=5692497d7b3d352e428be81e73f2... 阅读详情

相关推荐

tail recursion 尾递归

尾递归并不是函数式编程才有的特性，c++ 里面也是有的。第一次接触尾递归，是在 UW的coursera课程中，第二次是在sensetime的面试中，面试官问我了解尾递归吗，什么情况下编译器可以用尾递归优化。这里虽然使用 scala作为实例讲解尾递归，但请注意，这并不是scala语言中才有的特性先说定义，尾递归就是一种特殊的递归，这种递归编译器可以优化，怎么优化呢？如果递归的过程中可以用被调用...

taotao 的大学墓志 1057

详解什么是尾递归（通俗易懂，示例讲解）

在传统的递归中，典型的模型是首先执行递归调用，然后获取递归调用的返回值并计算结果。以这种方式，在每次递归调用返回之前，您不会得到计算结果。在尾递归中，首先执行计算，然后执行递归调用，将当前步骤的结果传递给下一个递归步骤。这导致最后一个语句采用的形式(return (recursive-function params))。基本上，任何给定递归步骤的返回值与下一个递归调用的返回值相同。我们考虑...

Vermont_的博客 5万+

补丁1.0：使用Eviews做ADF检验

Jet4505的博客 1961

【C语言】——尾递归

递归效率太低？那上尾递归！

yusjushd的博客 3215

定位精度再突破！Inner-MPDIoU让YOLOv11边界框回归更精准

Inner-MPDIoU 凭借辅助边框与最小点距离的双机制创新，彻底解决了传统 IoU 损失在边界框回归上的精度瓶颈。本教程从原理到代码实现，再到工业场景适配，完整呈现了其在 YOLOv11 中的集成路径。只需简单修改两处核心脚本，你的目标检测模型就能在边界框定位精度上实现跨越式提升——无论是学术研究中的指标突破，还是工业场景下的精细检测需求，Inner-MPDIoU 都能成为你攻克边界框回归难题的利器。现在就动手尝试，让你的检测模型在定位精度上再上一个台阶吧。

FJN110的博客 157

华为OD机试真题新系统 9月16号【园区基站节能部署规划】

华为OD机试真题新系统【园区基站节能部署规划】，提供C语言、Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD机试真题【园区基站节能部署规划】多语言题解。

qq_45776114的博客 351

尾递归

什么是尾递归 什么是尾递归呢?(tail recursion), 顾名思议，就是一种“不一样的”递归，说到它的不一样，就得先说说一般的递归。对于一般的递归，比如下面的求阶乘，教科书上会告诉我们，如果这个函数调用的深度太深，很容易会有爆栈的危险。 // 先不考虑溢出问题 int func(int n) { if (n <= 1) return 1; return n * fu...

qq_42731413的博客 1793

基于深度学习的AI生成式人脸图像鉴别

AIGC（AI内容生成）技术的快速发展确实为创作者提供了高效生产力工具，但同时也引发了一些问题和挑战。这些技术可以生成以假乱真的图像、视频换脸等，给不法分子提供了滥用的机会。其中，一些不法分子可能利用AIGC技术制造虚假新闻、违反版权、绕过活体身份验证、散布谣言和诽谤他人、进行敲诈勒索等非法活动，以谋取不当利益。这些行为给社会造成了严重的负面影响，破坏了信息的真实性和可信度。因此，我们需要认识到AIGC技术的潜在风险，并采取相应的措施来应对。

mingo_敏 4494

递归算法和尾递归

Charge8的博客 1709

粒子群优化与蚁群算法求解多旅行商问题

它要求在给定一组城市和旅行商之间的距离矩阵的情况下，找到一条最优的路径方案，使得所有旅行商可以分别从起始城市出发，途径其他城市，并最终回到起始城市，同时总旅行距离达到最小。这两种算法都是基于群体智能的优化算法，在求解组合优化问题时具有较好的性能表现。假设有n个城市需要被m个旅行商访问，城市间的距离由距离矩阵D表示，其中D(i,j)表示第i个城市到第j个城市的距离。粒子群优化算法是一种基于群体智能的优化算法，其中的粒子代表了潜在的解，并通过模拟粒子在解空间中的移动来搜索最优解。一、多旅行商问题建模。

m0_47037246的博客 553

【华为OD技术面试真题 - 技术面】- 测试面试题（1)

专栏：华为OD面试真题精选目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录黑盒测试：白盒测试：基本功能验证：边界条件测试：空白输入测试：特殊字符和格式测试：响应时间测试：压力测试：针对在不同系统和设备上测试聊天窗口功能，以及网络正常的前置条件，我们可以增加以下测试用例：系统和设备：PC端测试：移动端测试：功能验证：前置条件：网络性能影响测试：Postman：SoapUI：JMeter：Rest-Assured：Tricentis Tosca：ReadyAPI：CI/CD工具集成：测试管理工

算法大师！ 3689

用实践说话：教你什么是尾递归？

教你尾递归

小胖0v0的博客 1201

微信小程序(云开发) - 实现微信小程序拼团功能+前后台源码/数据库设计，开团参团、自动成团、微信分享链接URL参与拼团、组团人数/倒计时/实时数据、设置拼团人数限制等（拼团退款处理逻辑、订单同步等）

实现微信小程序云开发拼团功能，云开发小程序--微信拼团设计实现，微信小程序实现秒杀、拼团等效果，微信小程序云开发拼团源码完整版包含前后台和数据库，拼团商城小程序开发，分销，拼团，社群团购，微信小程序—判断参团人数（设置拼团剩余人数数组）拼多多拼团小程序开发，微信云开发教程怎么实现微信小程序云开发拼团功能？云开发如何实现拼团，拼团小程序怎么弄，微信小程序案例：拼团模块，需要朋友助力，详细源码demo示例，如何做拼团功能，云开发小程序如何做拼团功能，外卖电商拼团，仿拼多多拼团，拼团后退款怎么办，拼团后订单管理

🏆 前端领域优质创作者 4627

头递归，尾递归，真尾递归 都是什么意思？

介绍三者概念，栈，栈帧空间，递归的原理，和各自的算法开销。

洞天察地，万物之理；物理人太难了！ 1707

SAP FICO 内部往来对账功能开发说明书（包括测试样例、程序代码仅作参考，不保证一定可以运行)

SAP FICO 内部往来对账功能开发说明书（包括开发源代码、测试样例、FS)

我好像病了的博客 1222

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

java中的尾递归

在计算机学里，尾调用是指一个函数里的最后一个动作是返回一个函数的调用结果的情形，即最后一步新调用的返回值直接被当前函数的返回结果。尾递归和一般的递归的不同点在对内存的占用，普通递归每次递归调用时回创建新的stack，从而stack膨胀，随着递归的结束而后收缩。观察到，tailrecsum(x, y)中形式变量y的实际变量值是不断更新的，对比普通递归就很清楚，后者每个recsum()调用中y值不变，仅在层级上加深。注：上面的第二种仅为了说明尾递归，实际上python的编译器时不支持尾递归优化的。

赶路人儿 1850

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

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

细说JavaScript中的尾递归

在尾递归优化中，当前函数调用的返回值直接被传递给下一次递归调用，而不涉及额外的操作。尾递归是一种特殊形式的递归，指的是递归函数在执行的过程中，递归调用是整个函数体中最后执行的语句。如果递归调用的层次过深，并且没有正确的终止条件，调用栈会不断增长，最终导致栈溢出。所以，尾递归是否能够成功优化取决于具体的 JavaScript 引擎，不同的引擎在对尾递归的处理上可能有差异。当函数递归调用自身或其他函数过于频繁，而递归调用的层次没有得到正确的终止条件，就可能导致栈溢出。以下是不同的环境下测试的结果。

liuv587的博客 1288

IEM模型，地表粗糙度模拟

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

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

尾递归优化

廖雪峰python3 摘录+整理

idyllcheung的专栏 2927

如何在Python中实现尾递归优化

一般递归123456def(n):n==1:1:n+(n-1)执行：12345678910(5)5+(4)5+4+(3)5+4+3+(2)5+4+3+2+(1)5+4+3+35+4+65+1015。

Machine Learning with Tutors 6045

C语言 尾递归

引用文章：尾递归 文章目录定义原理实例1、首先展示我们正常计算阶乘的代码2、尾递归 定义如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优化的代码。原理当编译器检测到一个函数调用是尾递归的时候，它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点，因为

Dontla的博客 1428

什么是尾递归？

尾递归（Tail Recursion）是递归函数的一种特殊形式，在递归调用中，递归调用是函数中的最后一个操作，即递归调用的结果直接作为函数的返回值，且在递归调用之后没有额外的操作需要执行。在尾递归中，递归函数不需要在调用栈中保留当前的函数状态，因为递归调用是函数中的最后一步。这样，编译器或解释器可以优化递归调用，将其转换为迭代形式，从而避免递归带来的深度栈消耗问题。这种优化被称为尾递归优化。

weixin_47151388的博客 1256

scala中的尾递归

递归一个函数直接或间接的调用它自己，就是递归了。例如，递归计算阶乘： def factorial(n: Int): Int = { if( n 1 ) 1 else n * factorial(n-1) } 以上factorial方法，在n>1时，需要调用它自身，这是一个典型的递归调用。如果n=5，那么该递归调用的过程大致如下： factorial(5)

Mr.Phoebe的专栏 2371

尾调用、尾递归 与非尾递归

尾调用、尾递归、非尾递归的几个概念及非尾递归是否可以转换为尾递归。 1、尾调用： tail call指的是一个函数的最后一条语句也是一个返回调用函数的语句，即return的是一个函数，这个函数可以是另一个函数，也可以是自身函数。 def fun_b(x): x = x -1 return x def function_a(x): x = x + 1 return fun_b(x) # 最返回的是函数 2、尾递归：函数在return的时候调用自身，这种情况称为尾递归，除了调用自身不

小M同学的博客 446

C语言之尾递归

昨天被问到了尾递归及编译器对它的处理相关，一直对它没有研究过，解释得很含糊。回来查了下，记录如下：递归有线性递归（普通的递归）和尾递归。由于尾递归的特殊性，一般的编译器会做些特殊处理。因此，在效率和开销上，比普通递归好。举个例子，计算n! 1)线性递归： type recurve(long n) { return (n == 1) ? 1 : n * re

Kayven@数据 1万+

尾递归是什么？效率高很多

这篇文章转过来的：https://www.cnblogs.com/zhanggui/p/7722541.html 了解尾递归之前，先了解一下尾调用。 function foo(data) { a(data); return b(data); } 这里的a(data)和b(data)都是函数调用，但是b(data)是函数返回前的最后运行的东西，所以也是所谓的尾位置。例如： ...

NeverLate_gogogo的博客 2308

递归 尾递归_什么是尾递归？

递归 尾递归Here you will learn about what is tail recursion with example. 在这里，您将通过示例了解什么是尾递归。 Tail recursion refers to recursive call at last line. The tail recursive functions considered better as the r...

culing2941的博客 795

上一篇：升级到Feisty了

下一篇：人老的预兆之一...难道我开始老了？

tail recursion 尾递归

taotao 的大学墓志

03-16

1057