首页
学习
活动
专区
圈层
工具
发布

JavaScript 中的尾调用和优化

如果要计算第 n 项(从第 0 项开始)的值的话,写成递归是常用的手段。...而 a 和 b 两个参数在每次递归时也会在计算后再次传入 fibonacciTail 函数,写成调用栈的形式就很清楚了: fibonacciTail(5) === fibonacciTail(5, 0,...原因是在他们看来,尾调用优化仍然存在一些问题,主要有两点: 难以辨别 在引擎层面消除尾递归是一个隐式行为,函数是不是符合尾调用的要求,可能程序员在写代码的时候不会意识到,另外由于开启了尾调用优化,一旦出现了死循环尾递归...undefined} 可以看到 return 语句返回的只是一个 undefined 而并非 bar 函数的返回值,所以这里不存在尾调用。...尾调用只能出现在严格模式中 在非严格模式中,大多数引擎会在函数上增加下面两个属性: + func.arguments 包含调用函数时传入的参数 + func.caller 返回当前函数的调用者 但一旦进行了尾调用优化

2K10

终于上线了,速来!

,每次递归调用会被可视化为递归树上的一个节点,函数参数中的n的值会显示在节点上。...2、如果函数有返回值,那么当函数结束,计算出某个节点返回值时,鼠标移动到这个节点上,会显示该返回值。 3、fib函数被视为一个遍历这棵递归树的指针,处于堆栈路径的树枝会加粗显示。...使用 @visualize 的注意事项: 1、定义函数时,需要使用var fib = function(n) { ... }的方式,不要使用function fib(n) { ... }的方式,否则无法追踪递归过程...nums, track, res); // 取消选择 track.pop(); } } let result = permuteRepeat([1, 2, 3]); 当然,根据 从二叉树彻底理解一切递归算法...所讲,回溯算法属于二叉树遍历的思路,backtrack函数没有返回值,所以鼠标移动道节点上也不会显示返回值。

92510
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    7种你应该知道的JavaScript常见的错误

    接下来,我们尝试使数组包含90**99 == 2.9512665430652753e+193元素。 这个数字超出了大小数组可以增长的范围。...当在记录中找到环境值并提取并返回值时,将以该变量的名称作为关键字搜索环境记录。调用尚未定义的函数。 现在,当我们创建或定义一个没有赋值的变量时。...如果我们在Objects,Boolean,Symbol,null,undefined数据类型上调用toUpperCase函数,则只有字符串会转换为大写或小写形式,我们将得到TypeError,因为它操作的数据类型错误...编码或解码URI时出现问题时,将引发URIError。 6. EvalError 如果非法调用 eval(),则抛出 EvalError 异常。...当JS引擎被太多的递归,太多的切换情况等淹没时,就会发生这种情况 switch(num) { case 1: ... break case 2: ... break case 3: ... break

    5.5K10

    JavaScript

    document.body.scrollTop  ||  document.documentElement.scrollTop; 第6章 流程控制 一、顺序结构(程序正常执行流程从上往下,从左往右)(不用研究) 赋值运算时为从右往左执行...如果函数没有显示的使用 return语句 ,那么函数有默认的返回值:undefined 2. 如果函数使用 return语句,那么跟再return后面的值,就成了函数的返回值 3....如果函数使用 return语句,但是return后面没有任何值,那么函数的返回值 也是:undefined 4....值提升变量名,不提升变量值,容易出现undefined。计算后形成NaN。...2.2 函数是一种类型(了解) 2.3 函数作为参数(了解) 2.4 递归(理解) 递归:就是函数自己调用自己。(懂得) 必须有跳出条件。

    1.8K60

    再看JavaScript,那些遗漏或易混淆的知识点(1)

    进行值的比较时,null 会被转化为数字,因此它被转化为了 0。这就是为什么(3)中 null >= 0 返回值是 true,(1)中 null > 0 返回值是 false。...避免一些奇怪的问题出现: 除了严格相等 === 外,其他但凡是有 undefined/null 参与的比较,我们都需要格外小心。...如果要实现深拷贝,可以用递归来实现。...数值转换发生在对象相减或应用数学函数时。例如,Date 对象可以相减,date1 - date2 的结果是两个日期之间的差值。...相反,Symbol.toPrimitive 必须 返回一个原始值,否则就会出现 error。 所以这部分来个总结 对象到原始值的转换,是由许多期望以原始值作为值的内建函数和运算符自动调用的。

    1.1K00

    再看JavaScript,那些遗漏或易混淆的知识点(1)

    进行值的比较时,null 会被转化为数字,因此它被转化为了 0。这就是为什么(3)中 null >= 0 返回值是 true,(1)中 null > 0 返回值是 false。...避免一些奇怪的问题出现: 除了严格相等 === 外,其他但凡是有 undefined/null 参与的比较,我们都需要格外小心。...如果要实现深拷贝,可以用递归来实现。...数值转换发生在对象相减或应用数学函数时。例如,Date 对象可以相减,date1 - date2 的结果是两个日期之间的差值。...相反,Symbol.toPrimitive 必须 返回一个原始值,否则就会出现 error。 所以这部分来个总结 对象到原始值的转换,是由许多期望以原始值作为值的内建函数和运算符自动调用的。

    98021

    学会JavaScript手写代码秘籍14道常用api

    ) 从任务队列中弹出一个任务 执行任务 当任务完成后递归调用 req, 发送队列中的下一个请求 并将任务结果 push 进结果数组中 // 并发请求,控制请求并发数// taskQueues 一个个请求任务组成的数组...原理:判断构造函数的原型对象是否出现在对象的原型链上 // instanceof运算符// 定义:判断对象是否属于某个构造函数的实例// 原理:判断构造函数的原型对象是否出现在对象的原型链上module.exports...1.创建一个构造函数原型对象为原型的对象 2.以第一步的对象为上下文执行构造函数 3.返回值,如果函数有返回值,则返回函数的返回值,否则返回第一步创建的对象。...// new 运算符// 作用:负责实例化一个类(构造函数)// 原理:// 1.创建一个构造函数原型对象为原型的对象// 2.以第一步的对象为上下文执行构造函数// 3.返回值,如果函数有返回值,则返回函数的返回值...状态改变后执行// promise 链式调用,后一个回调的参数是前一个回调的返回值// 实例化 Promise 时 executor 被同步执行function MyPromise(executor)

    67540

    10 种 JavaScript 最常见的错误

    当你读取一个未定义的对象的属性或调用其方法时,这个错误会在 Chrome 中出现。 您可以很容易的在 Chrome 开发者控制台中进行测试。 ?...undefined 通常是一个尚未分配的变量,而 null 表示该值为空。 要验证它们不相等,请尝试使用严格的相等运算符 === ?...在我们工作中,这种错误可能发生的一种场景是:如果在加载元素之前尝试在 JavaScript 中使用元素。 因为 DOM API 对于空白的对象引用返回值为 null。...Rollbar.isAwesome(); 6、 TypeError: ‘undefined’ is not a function 当您调用未定义的函数时,这是 Chrome 中产生的错误。...7、 Uncaught RangeError 当你调用一个不终止的递归函数就会发生这种错误。您可以在 Chrome 开发者控制台中进行测试。 ?

    15.8K20

    精读《ObjectEntries, Shift, Reverse...》

    : undefined }>,让 Key 位置不出现 undefined,需要强制把对象描述为非可选 Key: type ObjectEntries = { [K in keyof T]-?...首先因为返回值是个递归对象,递归过程中必定不断修改它,因此给泛型添加第三个参数 R 存储这个对象,并且在递归数组时从最后一个开始,这样从最内层对象开始一点点把它 “包起来”: type TupleToNestedObject...number, arg2: boolean) => void> // (arg0: boolean, arg1: number, arg2: string) => void 本题与上题类似,只是反转内容从数组变成了函数的参数...不如创建一个 SafeUnion 函数,当传入值不存在时返回空字符串,保证安全的跳过: type IsNever = TValue[] extends never[] ?...递归,以及辅助类型。 infer 知识点。 联合类型,如何从对象或数组生成联合类型,字符串模板与联合类型的关系。

    90420

    理解 ES6 generator

    答案是 1, NaN, undefined. 为什么会出现这样的结果呢? gen 生成器函数本意是想做一个 1 + 2 简单的加法运算, 但是最后得到的结果是 NaN....所谓消息双向通道就是我们可以从 next 函数中拿到 yield 语句后面的值,然后可以通过 next 函数传值把传进去的值变为 yield 语句的返回值。...所以这也就解释了第一段代码为什么得到值是 NaN 了, 因为在处理的时候,我们没有给 next 函数传值,导致 yield 语句返回值为 undefined, undefined + 2 得到的当然就是...value; // 2 it.next().value; // 3 但是注意这里这样的 yield * 语句是始终没有返回值的, 或者说是 undefined....next 函数通过判断 state 的值, 不断将 state 值改变, 比如当 state 为 1 时, 执行 progress case 为 1 的逻辑, 然后修改 state 为 2(下一个状态

    58110

    「AsyncAwait」仅仅了解使用?这次我们来聊聊它是如何被实现的

    我们会从以下方面来逐步攻克 Async 函数背后的实现原理: Promise 章节梳理,从入门到源码带你掌握 Promise 应用。 什么是生成器函数?...所以再次调用 g.next() 时,由于函数结束 done 会变为 false 。同时因为函数不存在返回值,所以 value 为 undefined。...每次调用 wrap() 方法返回的 next(param) 方法时,会将 next(param) 中传入的参数传递给 wrap 函数中的维护的 _context.sent 作为模拟上一次 yield 返回值而出现...每当问题的产生一定会伴随解决方案的出现,在 Promise 处理异步问题时,Generator 显然作为解决方案出现在了我们的视野中。...那么当我们需要封装出一个具有通用性的函数时,使用递归来处理不是更好吗? 或许根据这个思路,你先可以尝试自己封装一下。

    1.3K20

    你应该知道的7 个 JavaScript 原生错误类型

    从浏览器控制台到运行 Node.js 的终端,我们到处都会看到错误。 本文的重点是概述我们在 JS 开发过程中可能遇到的错误类型。 ---- 1....当在记录中找到环境值并提取并返回值时,将以该变量的名称作为关键字在环境记录进行搜索。调用尚未定义的函数。 现在,当我们创建或定义一个没有赋值的变量时。...只有字符串才会转换为大写或小写形式,如果我们在 Objects、Boolean、Symbol、null、undefined 数据类型上调用 toUpperCase 函数,则将会得到 TypeError,...当 URI 编码或解码出现问题时,会引发 URIError。 6. EvalError 当使用全局 eval() 函数时,这用于识别错误。...当 JS 引擎被过多的递归和切换情况等淹没时,就会发生这种问题 1switch(num) { 2 case 1: 3 ... 4 break 5 case 2: 6 ... 7 break

    5.5K20

    javascript语言精粹(蝴蝶书)-笔记

    每个函数在创建时附有两个附加的隐藏属性:函数的上下文和实现函数行为的代码。调用一个函数将暂停当前执行,传递控制权和参数给新函数。...函数调用模式 当一个函数并非一个对象的属性时,那么它被当做一个函数来调用,this被绑定到全局对象。解决内部函数的this被指向全局的设计缺陷时,可以在外部var that=this。...不同点有两个: 1.bind的返回值是函数,(类似事件绑定,改变this指向,执行需在调用一次)。...当return被执行(不管ture or false),函数立即返回而不再执行余下代码。 一个函数总会返回一个值,没有指定返回值,则返回undefined。...因为该函数可以访问它被创建时所处的上下文环境,这就是闭包。

    2.4K30

    JavaScript 编程精解 中文第三版 三、函数

    return语句决定函数返回的值。 当控制流遇到这样的语句时,它立即跳出当前函数并将返回的值赋给调用该函数的代码。 不带表达式的return关键字,会导致函数返回undefined。...当函数返回时,它会从栈中删除顶部上下文,并使用该上下文继续执行。 存储这个栈需要计算机内存中的空间。 当栈变得太大时,计算机将失败,并显示“栈空间不足”或“递归太多”等消息。...最后,如果我们仍然低于目标数字,函数会尝试从当前数字开始的两个可能路径,通过调用它自己两次,一次是加法,一次是乘法。 如果第一次调用返回非null的东西,则返回它。...函数及其副作用 我们可以将函数分成两类:一类调用后产生副作用,而另一类则产生返回值(当然我们也可以定义同时产生副作用和返回值的函数)。...纯函数具有令人愉快的属性,当用相同的参数调用它时,它总是产生相同的值(并且不会做任何其他操作)。 这种函数的调用,可以由它的返回值代替而不改变代码的含义。

    1.3K70

    1000个项目中前10名的JavaScript错误介绍

    当你读取一个未定义的对象的属性或调用其方法时,这个错误会在 Chrome 中出现。 您可以很容易的在 Chrome 开发者控制台中进行测试(尝试)。...这又意味着 ItemList 将 items 定义为 undefined,并且在控制台中出现错误 - “Uncaught TypeError: Cannot read property ‘map’ of...TypeError: ‘undefined’ is not a function 当您调用未定义的函数时,这是 Chrome 中产生的错误。...一个是当你调用一个不终止的递归函数。您可以在 Chrome 开发者控制台中进行测试。 ? 此外,如果您将值传递给超出范围的函数,也可能会发生这种情况。...Uncaught TypeError: Cannot set property 当我们尝试访问一个未定义的变量时,它总是返回 undefined,我们不能获取或设置任何未定义的属性。

    13.1K10

    【JS】676- 1.1w字 | 初中级前端 JavaScript 自测清单 - 2

    当解释器寻找引用值时,会首先检索其在栈中的地址,取得地址后从堆中获得实体。...「hasOwnProperty」 该函数返回值为布尔值,所有继承了 Object 的对象都会继承到 hasOwnProperty 方法,和 in 运算符不同,该函数会忽略掉那些从原型链上继承到的属性和自身属性...另外需要注意的是:所有方法定义不是构造函数,如果您尝试实例化它们,将抛出TypeError。...如果这个属性存在,它的返回值会出现在toString方法返回的字符串之中,表示对象的类型。...数值转换发生在对象相减或应用数学函数时。如 Date 对象可以相减,如 date1 - date2 结果为两个时间的差值。 在字符串转换,通常出现在如 alert(obj) 这种形式。

    1.6K51

    javascript语言精粹 读书笔记

    P23 委托 如果我们尝试去获取对象的某个属性,且该对象没有此属性名,那么javascript会尝试着从原型对象中获取属性值,如果那个原型对象也没有改属性,那么再从它的原型中寻找,依次类推,直到过程最后到达终点...functiona=function(){var b;}; var a=functiona.prototype; alert( a.constructor); P27 函数可以用它的名字来递归地调用自己...一个函数总是会返回一个值。如果没有指定返回值,则返回undefined。 如果函数以在前面加上new前缀的方式来调用,且返回值不是一个对象,则返回this(该新对象)。...P38 闭包 函数可以访问它被创建时所处的上下文环境,这被称为闭包。...P43 级联 没有返回值的方法会返回undefined, 如果我们让方法返回this而不是undefined,就可以启用级联。

    1K10

    10 种最常见的 Javascript 错误

    当你读取一个未定义的对象的属性或调用其方法时,这个错误会在 Chrome 中出现。 您可以很容易的在 Chrome 开发者控制台中进行测试(尝试)。 ?...在现实世界的例子中,这种错误可能发生的一种场景是:如果在加载元素之前尝试在 JavaScript 中使用元素。 因为 DOM API 对于空白的对象引用返回值为 null。...TypeError: ‘undefined’ is not a function 当您调用未定义的函数时,这是 Chrome 中产生的错误。...一个是当你调用一个不终止的递归函数。您可以在 Chrome 开发者控制台中进行测试。 ? 此外,如果您将值传递给超出范围的函数,也可能会发生这种情况。 许多函数只接受其输入值的特定范围的数字。...Uncaught TypeError: Cannot set property 当我们尝试访问一个未定义的变量时,它总是返回 undefined,我们不能获取或设置任何未定义的属性。

    14K80
    领券