arguments.callee 实现函数递归调用

arguments.callee 使用

使用辗转反侧法计算两个数的最大公约数时,有一个代码是这样的

function gcd(a, b) {
    if (a % b === 0) {
        return b;
    }
    return arguments.callee(b, a % b);
}
console.log(gcd(28, 12)); // 4
console.log(gcd(7890, 123456)); // 6
console.log(gcd(5, 13)); // 1 (公约数为1说明两数互质)

其中 arguments.callee 不会经常使用,查询资料如下:

Arguments 表示函数的参数。arguments 有一个属性 cellee 表示函数参数的指针(指向当前的函数)那么这样写相当于递归调用函数。

我们使用这个优化一下斐波那契函数:

下面是原函数

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

后面是转换后的函数

function factorial(num){    
  if (num <=1) {         
    return 1;     
  } else {         
    return num * arguments.callee(num-1);
  } 
}

使用 argument.callee 的好处:函数内部实现自行递归,不需要获取函数名。如果对外的函数名修改了,不需要改动函数内部的逻辑。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值