闭包递归大厂面试题

要求:实现一个函数add函数,调用add(1,2,3)(4)(5,6)() 输出结果为21

function add() {
    res = [...arguments]
    return function () {
        if (arguments.length === 0) {
            return res.toString()//返回最终结果
        }
        return add([...res, ...arguments].reduce((pre, cur) => pre + cur))
    }
}
console.log(add(1, 2, 3)(4)(5, 6)());//21
console.log(add(1, 2, 3)(4)(5, 6)(7)());//28

因为每次调用函数时参数中都是不定数目的,所以考虑使用arguments来接收处理参数,在写这道题的时候,我一直想的是另一道题:

同样是使用闭包+递归的思想,通过add(1)(2)(3)()这种方式每次调用依次传一个参数,可以使用常规方式接收参数,代码如下:

function add(n) {
    if (!n) return res //递归出口
    res = n //使用全局变量将n的值保存
    return function(n) {
        return add(res+n)
    }
}

因为两个题的形式很类似,一直想着怎么往上套(太菜啦),包括一直找不到递归的出口在哪里,最终抛开束缚就茅塞顿开了,如果还有其他的思路和方法请多多指教。

再来一道,实现 add()(1,2)(3,4)(7,8,9)()

function add() {
    return function () {
        res = [...arguments]
        return function () {
            return arguments.length === 0 ? res.toString() : add()([...res, ...arguments].reduce((pre, cur) => pre + cur))
        }
    }
}
console.log(add()(1, 2)(3, 4)(7, 8, 9)());//34

感觉拿捏了这种题的无脑写的思路,去刷题喽~

猜你喜欢

转载自blog.csdn.net/qq_62070939/article/details/129974043