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

本文主要是介绍记录一个全排列组合的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(','));
}

这篇关于记录一个全排列组合的js实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---