一到递归??的js题

前两天一位朋友发邮件问了我关于这道经典的面试题,其实在这位朋友给我发邮件之前曾经也有人给我发过邮件询问过此类笔试题,思前想后觉得写出来给那些还正在解答此题中的朋友们。
题的原型:

var add = function (m) {

    var temp = function (n) {
        return add(m + n);
    }

    temp.toString = function () {
        return m;
    }

    return temp;
};

add(3)(4)(5); // 12
add(3)(6)(9)(25); // 43 

这个add函数可以无限次调用循环调用,并且把所有传进去的值相加,最后返回相加总数。这道题咋一看有点特别,但代码量极其少而精,重点技术在于:作用域、交替、匿名函数、toString的巧妙。
让我们来解释这个过程:add(3)(4)(5)

1、先执行add(3),此时m=3,并且返回temp函数;

2、执行temp(4),这个函数内执行add(m+n),n是此次传进来的数值4,m值还是上一步中的3,所以add(m+n)=add(3+4)=add(7),此时m=7,并且返回temp函数

3、执行temp(5),这个函数内执行add(m+n),n是此次传进来的数值5,m值还是上一步中的7,所以add(m+n)=add(7+5)=add(12),此时m=12,并且返回temp函数

4、关键性一步来了,后面没有传入参数,等于返回的temp函数不被执行而是打印,了解JS的朋友都知道对象的toString是修改对象转换字符串的方法,因此代码中temp函数的toString函数return m值,而m值是最后一步执行函数时的值m=12,所以返回值是12。

看到这其实就很明白了,代码中temp.toString的重写只是为了函数不执行时能够返回最后运算的结果值,所以这个地方是可以任意修改的,你让它返回什么它就返回什么,比如改写:

temp.toString = function () {
    return "total : " + m;
}

执行结果:

add(3)(4)(5);
total : 12

### JavaScript递归算法面试 #### 尾递归优化 在JavaScript中,尾递归种特殊的递归形式,在这种情况下,函数返回值不包含任何在其后的操作。这意味着编译器或解释器可以在当前栈帧上重用相同的内存空间来执行递归调用,从而避免增加新的栈帧并减少潜在的堆栈溢出风险。 考虑如下计算阶乘的例子: ```javascript function tailFactorial(n, total) { if (n === 1) return total; return tailFactorial(n - 1, n * total); } console.log(tailFactorial(5, 1)); // 输出:120 ``` 此代码展示了如何通过传递累积的结果作为额外参数来进行尾递归来实现阶乘运算[^1]。 #### 普通递归对比 对于非尾部位置上的递归调用,则每次都会创建个新的上下文环境,并将其压入调用栈直到达到基础条件为止;而当这些条件满足之后再逐层弹出直至最外层完成整个过程。这通常会占用更多的资源并且可能导致性能问或者超出最大允许深度错误。 例如普通的斐波那契数列求解方式可能不是最优的选择因为存在大量的重复子问求解: ```javascript // 不推荐的方式——简单但低效 function fibonacciSimple(num){ if(num<=1)return num; else return fibonacciSimple(num-1)+fibonacciSimple(num-2); } // 更好的方法可以采用记忆化技术或是迭代版本 let memo={}; function fibonacciMemoized(num){ if(memo[num])return memo[num]; if(num<=1)memo[num]=num; else memo[num]=fibonacciMemoized(num-1)+fibonacciMemoized(num-2); return memo[num]; } ``` 上述例子说明了不同类型的递归及其效率差异[^3]。 #### 实际应用场景中的递归 除了理论性的练习之外,实际开发过程中也会遇到很多适合运用到递归思维解决的问场景,比如遍历树形结构的数据、解析嵌套对象等等。下面给出个简单的DOM节点查找案例: ```javascript function findElementById(rootNode,id){ let result=null; const traverse=(node)=>{ if(node.id===id){result=node;} node.children.forEach(child=>traverse(child)); }; traverse(rootNode); return result; } ``` 这段程序利用了递归的思想去深入每个层次下的HTML元素来找寻指定ID对应的那个特定标签。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值