JS递归状态回退

Posted 素心~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JS递归状态回退相关的知识,希望对你有一定的参考价值。

export default (str) => {
    if (str.length < 1) return []
    // 映射数组
    const map = [\'\', 1, \'abc\', \'def\', \'ghi\', \'jkl\', \'mno\', \'pqrs\', \'tuv\', \'wxyz\'];
    if (str.length < 2) return map[str].split(\'\')

    const numArr = str.split("");
    // 返回数组
    let code = [];
    numArr.forEach(item => {
        code.push(map[item])
    });
    // 拆分函数
    let comb = (arr) => {
        // 临时数组
        let temp = [];
        // 遍历数组第一项
        for (let i = 0, il = arr[0].length; i < il; i++) {
            // 第二项
            for (let j = 0, jl = arr[1].length; j < jl; j++) {
                // 将拆分的每一项填入temp
                temp.push(`${arr[0][i]}${arr[1][j]}`)
            }
        }
        arr.splice(0, 2, temp);
        if (arr.length > 1) {
            comb(arr);
        } else {
            return temp
        }
        return arr[0]
    }
    return comb(code);
}

在上述代码中做了两次返回 return temp return arr[0]

在一般函数中是不需要的,JS中递归是同步的,有一个状态回推的抽象概念

也就是说当length大于2进入递归中,这个时候else中的return实际返回的位置是

 

 这里也是我之前踩的坑记录一下,在length大于2时进入了递归状态,当递归函数执行完后,实际上返回值是呈现在了if中

这个时候继续执行递归前的函数状态,那么是不走else的,而且每次执行函数在堆中开辟的空间都是独立的,所以这里temp也拿不到递归函数中的值

以上是关于JS递归状态回退的主要内容,如果未能解决你的问题,请参考以下文章

深度搜索入门

Backbone.js 状态管理/基于 url 片段的视图初始化

广度优先遍历和深度优先遍历的真正区别

将状态传递给 React/Redux 中的递归嵌套组件

VSCode自定义代码片段13——Vue的状态大管家

VSCode自定义代码片段13——Vue的状态大管家