JS的全排列具体实现？

Answer 1

参考回答：

javascript">function permutate(str) {
    var result = [];
    if(str.length > 1) {
        var left = str[0];
        var rest = str.slice(1, str.length);
        var preResult = permutate(rest);
        for(var i=0; i<preResult.length; i++) {
            for(var j=0; j<preResult[i].length; j++) {
            var tmp = preResult[i],slice(0, j) + left + preResult[i].slice(j, preResult[i].length);
            result.push(tmp);
            }
            }
        } else if (str.length == 1) {
        return [str];
    }
    return result;
}