javascript尾递归优化

JS中的递归

我们来看一个阶乘的代码

function foo( n ){if(n <= 1){return 1;}return n * foo( n - 1 );
}foo(5);  // 120

下面分析一下，代码运行过程中,执行上下文栈是怎么变化的

这个代码是在全局作用域中执行的，所以在foo函数得到执行之前，上下文栈中就已经被放入了一个全局上下文。之后执行一个函数，生成一个新的执行上下文时，JS引擎都会将新的上下文push到该栈中。如果函数执行完成，JS引擎会将对应的上下文从上下文栈中弹出
一开始执行foo函数的时候，JS引擎会创建foo的执行上下文，将该执行上下文push进上下文栈。然后开始执行foo中的代码。

现在上下文栈中已经有了两个执行上下文了

在执行到foo中代码快结束时，return表达式中，又调用了foo函数。所以又会创建一个新的执行上下文。并且JS引擎会把这新的执行上下文push到上下文栈中。

现在上下文栈中已经有了三个执行上下文了

开始重复第3步的执行。一直到n<=1，才不会有新的执行上下文产生。

此刻上下文栈中，已经有了6个上下文了（包含了全局上下文）

设想一下

如果刚开始调用的时候，传入n的初始值为100，到n<=1时，上下文栈中会有几个上下文。101个。
如果初始值为1000呢？到n<=1时，会有1001个执行上下文
也就是说，传入的初始值越大，执行上下文栈中，就会有越多的执行上下文

javascript尾递归优化相关推荐
1. javascript --- 尾递归优化的实现
  考虑一个正常的递归函数 function sum(x, y) {if (y > 0) {return sum (x + 1, y - 1);} else {return x;} } sum(1, ...
2. Kotlin尾递归优化
  一.尾递归优化 1.递归的一种特殊形式 2.调用自身后无其他的操作 3.tailrec关键字提示编译器尾递归优化二.具体的来看看一下代码说明 package net.println.kotlin.c ...
3. JavaScript开发优化技巧
  JavaScript开发优化技巧 1.按字符串属性值对对象数组进行排序可以通过不同的方式来完成. 1).使用Underscore _.sortBy(collection, [iteratees=[_ ...
4. python 函数式编程尾递归优化 day16
  函数编程的特征: 1不可变:不用变量保存状态,不修改变量 #非函数式 a = 1 def incr_test1():global a#一旦更改全局变量后后面再调用a就容易乱a += 1return a ...
5. 请求时才延迟加载JavaScript文件 - 优化篇
  技术关键词 · 收集: 阻塞浏览器.并行下载.竞态条件.关联函数(关联JavaScript代码).非阻塞请求.动态创建<script>标签.异步下载.延时加载代码实例: 下面我们先看一段 ...
6. 尾递归优化原理与Python实现（以Fibonacci数列和小明爬楼梯问题为例）
  首先祝全体屋友中秋节快乐! 众所周知,在函数递归调用时,要保存函数调用的位置以便使得被调函数结束后能够返回正确的位置,这个信息保存在线程栈中.由于栈的空间有限,所以如果函数递归调用深度超过一定限制,会 ...
7. 尾递归优化 - 尾递归优化
  原理调用一个函数时,就会形成一个调用帧:在A函数内部执行B函数:当调用A函数时形成一个A的调用帧,在A函数内部调用B函数,在A调用帧上又会生成B调用帧,B执行完毕时B调用帧消失,A完毕后A调用帧消失 ...
8. python递归_Python开启尾递归优化!
  Python尾递归优化一般递归与尾递归一般递归: def normal_recursion(n): if n == 1: return 1 else: return n + normal_recu ...
9. ES6 尾调用和尾递归优化
  尾调用尾调用(Tail Call)是函数式编程的一个重要概念,就是指某个函数的最后一步是调用另一个函数. function fun(x){return a(x); } 上面代码中,函数fun的最后一 ...
最新文章
热门文章

javascript尾递归优化

JS中的递归

我们来看一个阶乘的代码

下面分析一下，代码运行过程中,执行上下文栈是怎么变化的

设想一下

javascript尾递归优化相关推荐

最新文章

热门文章