zoukankan      html  css  js  c++  java
  • javaScript递归浅析

    问题

    一个简单的递归,求n的阶乘:

    function factorial(n){
        if (n<=1)
        {
            return 1;
        }else{
            return factorial(n-1)*n;
        }
    }

    如果像下面这样使用它,则会出错:

    var fcopy = factorial;
    factorial = null;
    alert(fcopy(3));

    因为fcopy指向的函数实体调用了factorial,而factorial已经被释放。

    解决的办法

    使用arguments.callee

    执行流进入函数时会创建函数的运行环境(作用域链等),包括 arguments 这个特殊对象,arguments对象有个属性指向函数本身:arguments.callee
    function factorial(n){
        if (n<=1)
        {
            return 1;
        }else{
            return arguments.callee(n-1)*n;
        }
    }
    不过callee在严格模式下不可用。

    使用函数表达式

    var factorial = (function f(n){
        if (n<=1)
        {
            return 1;
        }else{
            return f(n-1)*n;
        }
    })

    这并非使用了什么新的技术,只是在原来概念上的一种应用,在定义 factorial 时,直接创建一个函数,再将此函数的引用赋值给factorial。

    版权声明:本文为博主原创文章,未经博主允许不得转载。


  • 相关阅读:
    js使用笔记
    rabbit-mq使用官方文档
    tomcat Enabling JMX Remote
    Venom的简单使用
    Random模块
    时间模块
    shulti模块简述
    Python的os模块
    Python压缩及解压文件
    Kali的内网穿透
  • 原文地址:https://www.cnblogs.com/magma/p/4695538.html
Copyright © 2011-2022 走看看