记录一个全排列组合的js实现

忘了自己是要写什么东西来着，反正最后涉及排列组合，写了个玩

思路：递归，从两个数开始往上推，2个数的时候是1,2和2,1，然后3个数的时候就把3插入到1,2和2,1的3个空位里去，分别是两头和中间，依次类推

var temp = [];
// 把目标数插入空位
function moveArr(index, arr){
    let arr_t = arr.slice();
    arr_t.splice(index-1,0,arr.length+1)
    temp.push(arr_t);
}
function A(input){

    if(input.length == 1){
        return input;
    }

    if(input.length == 2){
        temp.push([1,2]);
        temp.push([2,1]);        
    }else{
        // 递归
        A(input.slice(0, input.length-1));
        let num = temp.length-1;
        for(let i=num; i>=0; i--){
            for(let j=temp[0].length; j>=0; j--){
                moveArr(j+1,temp[i]);
            }            
        }
        for(let i=num; i>=0; i--){
            temp.shift();
        }
    }
    return temp;
}
// 测试代码
A([1,2,3,4]);
for(let i=temp.length; i--;){
    console.log(i+1+': '+temp[i].join(','));
}