JS中的递归实现

 递归函数就是在运行过程中通过函数名自己调用自己。

function add(num){return num<0?num:num+add(num-1);}
console.log(add(4));//9
var addCopy = add;
add = null;
console.log(addCopy(4));//报错Uncaught TypeError:add is not a function

函数add在赋值为null之前表面看似没有问题,而在将函数add()保存到变量addCopy中,然后将add置为null结果指向原函数的引用只剩下一个,由于必须执行addCopy(),而add已不再是函数,所以就会导致错误,在这种情况下,使用arguments.callee可以解决这个问题。

**arguments.callee是一个指向正在执行的函数指针,因此可以用它来实现对函数的递归调用。**

构成递归的条件:

  1. 子问题跟原始问题相同,且更为简单;

  2. 在递归过程中,必须有一个明确的条件判断递归的结束,也就是递归出口。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值