js实现多元素全排列

function foo(arr) {
    let res = []
    function dg(s, rest) {  //  s代表已拼接字符串， rest代表剩余元素集合
        if(rest.length === 0) {
            res.push(s)
            return
        } else {
            for(let i = 0;i<rest.length;i++) {
                let str = s
                s +=  rest[i]
                dg(s, rest.slice(0,i).concat(rest.slice(i+1)))
                s = str
            }
        }
    }
    dg('', arr)
    return res
}