zoukankan      html  css  js  c++  java
  • 尾调用

    学习阮一峰的《ECMAScript6 入门》的做的笔记,部分为个人理解,可能有误。

    ( 地址:https://es6.ruanyifeng.com/#docs/function#%E5%B0%BE%E8%B0%83%E7%94%A8%E4%BC%98%E5%8C%96

    尾调用是指某个函数最后一步调用另一个函数。

    尾调用之所以与其他调用不同,就在于它的特殊的调用位置。

    我们知道,函数调用会在内存形成一个“调用记录”,又称“调用帧”(call frame),保存调用位置和内部变量等信息。如果在函数A的内部调用函数B,那么在A的调用帧上方,还会形成一个B的调用帧。等到B运行结束,将结果返回到AB的调用帧才会消失。如果函数B内部还调用函数C,那就还有一个C的调用帧,以此类推。所有的调用帧,就形成一个“调用栈”(call stack)。

    尾调用由于是函数的最后一步操作,所以不需要保留外层函数的调用帧,因为调用位置、内部变量等信息都不会再用到了,只要直接用内层函数的调用帧,取代外层函数的调用帧就可以了。

    非尾调用:

     1 function A(name){
     2   B(name);
     3   C(name);
     4   console.log( name+'03' );
     5 }
     6 function B( name ){
     7   console.log( name+'01' );
     8 }
     9 function C( name ){
    10   console.log( name+'02' );
    11 }
    12 A( 'xiaoxu' );

    执行结果:

    调用过程:

    调用A,

    在函数A的内部调用函数B,那么在A的调用帧上方,还会形成一个B的调用帧。

     等到B运行结束,将结果返回到AB的调用帧才会消失。

    如果函数B内部还调用函数C,那就还有一个C的调用帧,以此类推。所有的调用帧,就形成一个“调用栈”(call stack)。

    C运行结束,

     A运行结束

     

    尾调用:

    function f() {
      let m = 1;
      let n = 2;
      return g(m + n);
    }
    function g( num ){
      return num;
    }
    console.log( f() );   //输出:3

    调用过程:

    尾调用由于是函数的最后一步操作,所以不需要保留外层函数的调用帧,因为调用位置、内部变量等信息都不会再用到了,只要直接用内层函数的调用帧,取代外层函数的调用帧就可以了。

    调用 f

    f 执行到函数内最后一步

  • 相关阅读:
    oracle 语句 笔记
    10:基于Tomcat部署Web工程
    8.为什么IntelliJ IDEA首次加载比较慢
    04 全局配置,java 编意默认版本,1.6.修改配置
    02 IDEA创创建第一个maven工程
    01 安装IDEA
    spring security权限架架mvn坐标
    RBAC基于角色的权限访问控制
    MyBatis 中的#和$的区别
    python数据相关性分析 (计算相关系数)
  • 原文地址:https://www.cnblogs.com/xiaoxuStudy/p/12629829.html
Copyright © 2011-2022 走看看