JavaScript 实现全排列函数

代码

let permutate = str => {
    // 将字符串拆分为字符数组，因为后面要使用 Array 的 splice() 方法
    str = str.split('');

    // 深拷贝函数
    let copy = (obj) => {
        let result = obj instanceof Array ? [] : {};
        for (const [k, v] of Object.entries(obj)) {
            result[k] = typeof v == 'object' ? copy(v) : v;
        }
        return result;
    };

    // 递归
    let generate = (str, result) => {
        // 待处理字符数组长度为 0 则输出结果并终止递归
        if (str.length === 0) {
            result = result.join('');
            console.log(result);
            return true;
        }

        for (const key in str) {
            let temp = copy(str);
            let ch = temp.splice(key, 1);
            let r = [...result, ...ch];
            generate(temp, r);
        }
    };
    return generate(str, []);
};

运行结果