递归函数优化--尾递归

最新推荐文章于 2022-08-11 19:47:49 发布
最新推荐文章于 2022-08-11 19:47:49 发布
阅读量261 收藏
点赞数
分类专栏： JavaScript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40278189/article/details/98459481
版权
本文介绍了递归函数的工作原理，特别是递归带来的内存消耗问题。接着，阐述了尾调用的概念，即函数的最后一步是调用另一个函数的情况。通过举例说明了哪些情况不属于尾调用。尾递归是指递归函数中的尾调用，它允许每次执行时调用帧只有一项，从而节省内存并避免栈溢出。最后，展示了将普通递归函数转换为尾递归的示例，以递归计算阶乘为例。
摘要由CSDN通过智能技术生成

铺垫

函数的调用会在内存中形成一个调用记录，也称作“调用帧”，用来保存调用位置和内部变量等信息。内存中用一个栈结构来保存调用帧，也称“调用栈”。函数被调用时调用帧入栈，函数返回时调用帧弹栈。

当发生函数的嵌套时，如在A函数中调用B函数，就会有连续的两个调用帧入栈

function A(){
    ...
    B();
    ...
}

当B函数返回时，B调用帧弹栈，继续执行A函数，当A函数返回时，A调用帧弹栈

递归函数就是在函数内部不断调用自身，直到满足特定条件

递归函数的缺点

递归函数在函数内部不断调用自身，导致调用栈快速增大，这是很浪费内存资源的，而且调用栈都是有固定大小的，如果递归次数过多会造成栈溢出错误

递归函数优化--尾递归

什么是尾调用？

很简单，就是指某个函数的最后一步操作是调用另一个函数

//js
function A(x){
    ...
    return B(
最低0.47元/天 解锁文章
一口咬掉牛尾巴
关注
专栏目录
函数：尾递归优化
YJingLee's CSDN Blog
10-28 185
什么是尾递归优化 我们看 C 语言的一个例子： #include <stdio.h> #include <stdlib.h> int sum(int x) { if (x == 0) return 0; return x + sum(x - 1); } int tailsum(int x, int total) { if (x == 0) ret...
递归函数及递归优化（尾递归）
文~fang O_o的博客
08-23 687
一、定义        在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 二、利弊        递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。        使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每...
说说尾递归
hellojoy的博客
07-16 222
微博上看到有人在讨论尾递归，想起以前曾看过老赵写的一篇相关的博客，介绍的比较详细了，相信很多人都看过，我也在下面留了言，但挑了个刺，表示文章在关键点上一带而过了，老赵自然是懂的，但看的人如果不深入思考，未必真正的明白，下面我说说我的理解。 什么是尾递归 什么是尾递归呢?(tail recursion), 顾名思议，就是一种“不一样的”递归，说到它的不一样，就得先说说一般的递归。对于一般的递归，...
尾递归与Continuation
weixin_33991418的博客
03-26 148
这几天恰好和朋友谈起了递归，忽然发现不少朋友对于“尾递归”的概念比较模糊，网上搜索一番也没有发现讲解地完整详细的资料，于是写了这么一篇文章，权当一次互联网资料的补充。:P 递归与尾递归 关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。例如，我们可以使用递归来计算一个单向链表的长度：public class Node { public No...
递归及尾递归优化
上善若水
07-29 7217
1、递归介绍 递归简而言之就是自己调用自己。使用递归解决问题的核心就是分析出递归的模型，看这个问题能拆分出和自己类似的问题并且有一个递归出口。比如最简单的就5的阶乘，可以把它拆分成5*4!，然后求4!又可以调用自己，这种问题显然可以用递归解决，递归的出口就是求1！，可以直接返回1。用Python实现如下： def fact(n): if n==1: return n return n...
【算法】递归：递归优化之尾递归
qq_66725576的博客
08-11 3893
文章首先会先通过斐波那契数列来复习在以往介绍的解决递归的方法，然后在通过这个例子去分析递归法的不足之处，最后将会介绍一下关于递归的优化策略，并举例实现。
递归算法-----递归算法优化------非递归算法（递推，迭代）----运行时间
最新发布
09-19
为了优化递归算法，可以考虑使用尾递归、记忆化、动态规划等技术。尾递归是一种特殊的递归形式，其中递归调用是函数的最后一个操作。它可以被转换为迭代版本，从而避免了堆栈溢出的问题。 非递归算法（也称为迭代...
es6函数之尾递归用法实例分析
11-21
本文实例讲述了es6函数之尾递归用法。分享给大家供大家参考，具体如下： 函数调用自身，称为递归，如果尾调用自身，就称为尾递归。 递归非常耗费内存。因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误...
Python递归及尾递归优化操作实例分析
12-20
虽然这段代码在Python中并不会自动优化，但如果在支持尾递归优化的语言（如Scheme）中，它将避免栈溢出。 除了阶乘，递归还常用于解决各种问题，如汉诺塔问题。汉诺塔是一个经典的递归问题，目标是将所有盘子从柱子...
Python 函数进阶-递归函数
m0_69927035的博客
05-03 410
递归函数 什么是递归函数 如果一个函数，可以自己调用自己，那么这个函数就是一个递归函数。 递归，递就是去，归就是回，递归就是一去一回的过程。 递归函数的条件 一般来说，递归需要边界条件，整个递归的结构中要有递归前进段和递归返回段。当边界条件不满足，递归前进，反之递归返回。就是说递归函数一定需要有边界条件来控制递归函数的前进和返回。 定义一个简单的递归函数 # 定义一个函数 def recursion(num): print(num) if num == 0: ...
尾递归
dz45693的专栏
09-17 3199
这几天恰好和朋友谈起了递归，忽然发现不少朋友对于“尾递归”的概念比较模糊，网上搜索一番也没有发现讲解地完整详细的资料，于是写了这么一篇文章，权当一次互联网资料的补充。:P 递归与尾递归 关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。例如，我们可以使用递归来计算一个单向链表的长度： public class Node { public
ES6函数尾调用，尾递归及优化深入理解
weixin_43342105的博客
09-15 581
文章目录什么是尾调用函数尾调用的优化 什么是尾调用 尾调用（Tail Call）就是指某个函数的最后一步是返回调用另一个函数的执行结果。如下 一下情形都不是尾调用 上面代码中: 情况一是调用函数g之后，还有赋值操作，所以不属于尾调用，即使语义完全一样。 情况二也属于调用后还有操作，即使写在一行内。 情况三等同于右面的代码。 尾调用不一定出现在函数尾部，只要是最后一步操作即可。上面代码中，函数m和n都属于尾调用，因为它们都是函数f的最后一步操作。 函数尾调用的优化 尾调用之所以与其他调用不同，就在于它的
尾递归，递归优化
petershuang的博客
08-01 1020
一、什么是尾递归 程序调用自身的编程技巧称为递归（ recursion）。尾递归是一种特殊的递归，递归形式的调用都出现在函数的末尾，我们称这个 递归函数是尾递归的。 二、尾递归的优势 尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优化的代 码。这个调用返回时栈帧中并没有其他事情可做，因此也就没有保存栈帧的必要了。通过覆盖当前的栈...
关于尾递归优化
JustPeanut的博客
06-20 274
众所周知，函数调用例如A调用B，由于B执行结束后需要继续执行A，因此我们得把A在调用B时所处地址或者其他上下文信息进行保存。最常见的就是将地址保存在栈中。 若存在A->B->C，则此时栈内容依次存放函数A、B、C执行的信息。由于一个进程用于保存函数信息的栈容量有限，若类似的调用过多，则会导致栈溢出。 通常来说，正常的函数调用，其关系链并不会过长，因此通常不会出现这个问题。但对于递归函数这种情况，递归次数取决于问题规模，则很容易出现这个问题。 为了解决这个问题，聪明的程序员们提出了尾递归优化，在廖
面试官：说一说递归如何优化-尾递归优化
程序员成长指北
09-07 986
编者荐语：本文旨在帮助大家掌握递归的性能优化方案——尾递归优化，以及如何对下列函数用尾递归进行优化？参考摘录：阮一峰-尾调用优化引子：这道题是作者在面字节跳动某部门时候印象比较深刻的一道...
尾递归优化 - 尾递归优化
qq_40285497的博客
11-24 870
原理 调用一个函数时，就会形成一个调用帧；在A函数内部执行B函数：当调用A函数时形成一个A的调用帧，在A函数内部调用B函数，在A调用帧上又会生成B调用帧，B执行完毕时B调用帧消失，A完毕后A调用帧消失；如果B是在A函数最后执行，那么A调用帧就可以直接消失。 function A(){ function B(){} return B(); // 要有return这个才是最后 } 注意一点，这时B函数不能使用A函数内部的变量，下面这个就不行。 function A(){ let one
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值