Tail Recursion 尾递归

最新推荐文章于 2026-04-28 11:08:50 发布

原创

最新推荐文章于 2026-04-28 11:08:50 发布 · 2k 阅读

标签

#python #recursion #递归

收录于

本文介绍了Tail Recursion的概念，通过对比普通递归，阐述了尾递归在Python中的工作原理。尾递归在递归过程中只进行前进操作，避免了中间过程的压栈和回退，因此节省了空间和时间，防止栈溢出。相较于普通递归，尾递归的效率接近于循环，适合处理大规模数据。

昨天做LeetCode的时候发现一个词，Tail Recursion。今天来简单介绍。
Q：sum(5) = 1 + 2 + 3 + 4 + 5 = 15；为了简单我们用Python

1、普通递归：

def recsum(x):
    if x == 1:
        return x
    else:
        return x + recsum(x - 1)

python解释器会做如下动作。

"""
recsum(5)
5 + recsum(4)
5 + (4 + recsum(3))
5 + (4 + (3 + recsum(2)))
5 + (4 + (3 + (2 + recsum(1))))
5 + (4 + (3 + (2 + 1)))
15
"""

2、尾递归

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_小马奔腾

关注关注

3
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

尾递归（Tail Recursion）

Ennis_Tongji的博客

03-04

961

向上递归(Pass-Up Recursion) 先来看一下传统的递归 def sum(lst): """把lst所有元素求和""" if len(lst) = 0: return 0 return lst[0] + sum(lst[1:]) 加入sum([1,2,3]),则是先求sum([2,3])；而要求sum([2,3]),则要求sum([3]), 求sum([3])则要求sum([]), sum([])=0；依次返回。 sum([3])=3 + 0 = 3 sum([2, 3]) = 2

参与评论您还未登录，请先登录后发表或查看评论

递归与尾递归总结

weixin_33841722的博客

03-04

588

　　前言：今天上网看帖子的时候，看到关于尾递归的应用（http://bbs.csdn.net/topics/390215312），大脑中感觉这个词好像在哪里见过，但是又想不起来具体是怎么回事。如是乎，在网上搜了一下，顿时豁然开朗，知道尾递归是怎么回事了。下面就递归与尾递归进行总结，以方便日后在工作中使用。 1、递归　　关于递归的概念，我们都不陌生。简单的来说递归就是一个函数直接或间接地调用自...

Kotlin的tailrec关键字：编译器优化的尾递归

最新发布

iigrdn_854的博客

04-28

243

为了解决这一问题，Kotlin引入了`tailrec`关键字，通过编译器优化将尾递归转换为迭代形式，既保留了代码的简洁性，又避免了性能问题。Kotlin的`tailrec`关键字会检查函数是否符合尾递归条件，如果符合，编译器会将其转换为循环结构，从而消除栈溢出的风险。普通递归每次调用都会创建新的栈帧，而`tailrec`优化后的递归会被转换为循环，不会增加栈深度。Kotlin的`tailrec`关键字为递归函数提供了高效的优化手段，既保持了代码的可读性，又避免了栈溢出风险。使用tailrec的条件。

Tail Recursion尾递归

KISS

03-15

625

什么是尾递归 Tail Recursion /teɪl rɪˈkɜːrʒn/ In traditional recursion, the typical model is that you perform your recursive calls first, and then you take the return value of the recursive call and calculat...

什么是尾递归？

weixin_47151388的博客

09-06

1237

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

尾递归

qq_42731413的博客

04-25

1780

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

tail recursion 尾递归

taotao 的大学墓志

03-16

996

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

尾递归 - Tail Recursion

岳麓听雨专栏

07-30

4324

尾递归是针对传统的递归算法而言的, 传统的递归算法在很多时候被视为洪水猛兽. 它的名声狼籍, 好像永远和低效联系在一起.尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量. 直接让被调用的函数返回时越过调用者, 返回到调用者的调用者去.以下是具体实例:线性递归:lo

递归(Recursion)

AN_ERA的博客

09-08

625

递归（Recursion）递归: 函数(方法)直接或间接调用自身函数的调用过程函数的递归调用过程如果递归调用没有终止, 将会一直消耗栈空间, 最终导致栈内存溢出(Stack Overflow), 所以必需要有一个明确的结束递归的条件, 也叫作边界条件、递归基实例分析求 1+2+3+...+(n-1)+n 的和 (n>0) 实例1: 总消耗时间 T(n)=...

尾递归(tail recursion) 的简单使用

YunShell

04-04

3332

摘要本文首先论述了尾递归的定义，然后通过实例进行讲解尾递归的本质，最后给出了两个例子完整代码。引导：什么是递归？通俗的说，就是在一个函数中不断调用自己的这么一种调用形式。递归函数的设计，就是截止条件+调用本身。大家都知道，递归的资源消耗是发生在栈中，在调用函数时候，通常需要保存相应的资源，比如参数，返回地址，局部变量等。那么进行大量的递归，就会造成栈的溢出。windows下栈为 1M。

Python 递归：深度解析、优化与实践指南

weixin_42107409的博客

09-20

1286

本文深入解析Python递归编程，涵盖递归的基本概念、工作原理（调用栈机制）、经典示例（阶乘、斐波那契数列等）以及优缺点分析。文章强调递归的两个核心要素——递归基和递归步，并通过调用栈示例展示递归执行过程。同时指出递归的常见问题（如栈溢出、效率低下）及其优化方向，并与迭代方法进行对比，帮助开发者合理选择编程范式。最后展望递归在算法和数据结构中的高级应用，为读者提供全面的递归编程指南。

什么是 “尾递归”？

小萌学习笔记

10-25

733

尾递归是一种递归调用出现在函数最后一步的递归形式。尾递归可以被优化为迭代，从而减少栈的使用，避免栈溢出。在 Java 中，虽然 JVM 并不保证会进行尾递归优化，但通过设计尾递归函数可以让手动优化变得容易。将尾递归转换为迭代是一种常见的优化方式，以减少递归深度导致的栈溢出风险。

Material Statuses，在 SAP 物料主数据里控制物料能不能用，不只是一个状态字段

2007 年 ~ 2025 年，深耕 SAP 技术 18 年

11-19

1110

SAP物料主数据中的Material Statuses常被低估，实则影响多个业务模块。它通过跨工厂、工厂特定、跨分销链和分销链特定四类状态控制物料生命周期，各状态会联合作用。正确配置状态可精准控制研发、采购、生产、销售等环节的物料使用权限，避免单纯依赖删除标记或权限带来的业务风险。实施时需注意状态编码无固定语义，应结合企业实际业务流程配置，并通过标准接口更新数据。

scala 尾递归_Scala中的尾递归

cumt30111的博客

07-30

535

scala 尾递归 Scala尾递归 (Scala Tail recursion) A special type of recursion which does the recursive call as the last thing in the execution of the code. This tail recursion allows the compiler to optimize ...

python recursion_python递归函数如何用于tri_recursion函数

weixin_39629075的博客

12-07

775

尝试使用铅笔和纸张跟踪功能.在这种情况下,print语句insde该函数可能有点误导.考虑这部分程序,if(k>0):result = k+tri_recursion(k-1)...从这里,tri_recursion(6) = 6 + tri_recursion(5)因此,为了得到tri_recursion(6)的结果,我们必须得到tri_recursion(5)的结果.遵循这个逻辑,问题简...

python 函数_Python 函数

weixin_39541044的博客

11-20

214

Python 函数函数是一种仅在调用时运行的代码块。您可以将数据（称为参数）传递到函数中。函数可以把数据作为结果返回。创建函数在 Python 中，使用 def 关键字定义函数：实例def my_function():print("Hello from a function")调用函数如需调用函数，请使用函数名称后跟括号：实例def my_function():print("Hello from ...

Python 函数 -奇客谷教程

05-26

438

Python 介绍 Python 开发环境搭建 Python 语法 Python 变量 Python 数值类型 Python 类型转换 Python 字符串(String) Python 运算符 Python 列表(list) Python 元组(Tuple) Python 集合(Set) Python 字典(Dictionary) Python If … Else Py...

尾递归（tail-recursive）

虽无鲲鹏翼，不坠凌云心

06-06

2814

1.释义 2.例子

十分钟python 入门函数、模块

kan_Feng的博客

07-25

251

python 函数、模块

Tail Recursion = 循环 = CPS

buaawhl的专栏

09-06

414

Tail Recursion的一点经验简单的不说了。只说复杂的，需要重用runtime stack上的计算结果的情况。经验就是 tail recursion = continuation passing style。可以看看 continuation passing style， CPS。这个continuation其实就可以看作当前的运行栈。只是我们并不需要整个运行...