算法：全排列（js)

题目：力扣

思路：拿nums = [1,2,3]来看，可分成1,2,3三条路线，1路线又可分成1-2,1-3两条路线，1-2路线走1-2-3到终点，1-3路线走1-3-2到终点，至此1路线全部走完。同理走完2路线和3路线，每到终点记录本次路径。

代码：

var permute = function(nums) {
    if (!nums) return []
    const res = []
    const run = path => {
        if (path.length === nums.length) { // 到终点了，记录路径
            res.push(path)
            return
        }
        nums.forEach(num => {
            // 下一个待走的点加进来，比如当前走到了1，[1,2]走一回，[1,3]走一回
            !path.includes(num) && run([...path, num])
        })
    }
    run([])
    return res
};

结果：