忘了自己是要写什么东西来着,反正最后涉及排列组合,写了个玩
思路:递归,从两个数开始往上推,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(','));
}