js全排列组合算法（基于递归回溯）

function permute(nums) {

let result = \[\]; // 存放结果的数组

function backtracking(tempList, nums) {

if (nums.length === 0) {

result.push(...tempList); // 将当前路径添加到结果数组中

return;

}

for (let i = 0; i < nums.length; i++) {

tempList.push(numsi); // 选取当前元素并添加到临时列表中

const remainingNums = ...nums; // 复制原始数组作为新的子集

remainingNums.splice(i, 1); // 移除已经处理过的元素

backtracking(tempList, remainingNums); // 进入下一层递归

tempList.pop(); // 回溯，从临时列表中删除最后一个元素

}

}

backtracking(\[\], nums); // 调用递归函数开始计算所有排列组合

return result;

}

// 示例输入

const inputArray = 1, 2, 3;

console.log(permute(inputArray));