递归法解字符串的全排列问题（javascript实现）

用js实现了一遍大多数都会选择的递归法，附图，并改善了一下代码
思路：
1.将整个递归过程看成一颗“多叉树”，递归顺序基于“先序遍历”；
2.设置一个index指向当前置换的字符（每层向后移一位）
3.判断index是否已到字符串尾部
yes->保存当前字符串
no->从index开始遍历字符串，交换不同的字符（第index位必交换）（此过程可视为“剪枝”，剪掉字符相 同的枝）
4.重复2.3步
递归遍历树（图解）：

以'abc'为例，图中每层为当前递归分支，括号里为当前置换位置，每层将当前置换位置与后面的位逐次比较并决定是否置换，进入下一层递归，直到置换位置在尾部为止
代码：

function Permutation(str)
{
    // write code here
    let ans = []
    if (str.length == 0) return ans
    // 初始置换位置为0
    PermHelper(str, 0, ans)
    // 升序排列返回的字符串数组
    return ans.sort()
}
function PermHelper (str, index, ans) {
    // 递归出口，置换位置为字符串尾部则将此轮字符串保存
    if (index == str.length) {
        ans.push(str)
        return
    }
    // 递归入口，遍历置换位置
    for (let i = index; i < str.length; i++) {
        // 递归条件，如果置换位置在index位或非index位而且字符不同，则进入递归
        if (i == index || str[i] != str[index])
            // 交换字符串，js里字符串是值传递，递归出来不用再置换
            PermHelper(swapString(str, index, i), index + 1, ans)
    }
}
function swapString (str, i, j) {
    let arr = str.split('')
    let temp = str[i]
    arr[i] = arr[j]
    arr[j] = temp
    return arr.join('')
}