js 实现全排列

• 给定一个字符串，输出该字符串所有排列的可能。如输入“abc”，输出 [abc,acb,bca,bac,cab,cba]
• 或者给定一个数组，输出该数组所有排列的可能。如输入[1,2,3]，输出 [ [1,2,3] , [1,3,2] , [2,1,3] , [2,3,1] , [3,1,2] , [3,2,1] ]

实现过程

 输入字符串或数组，输出所有的组合，对js来说，用数组表示最恰当了 即：

function fullpermutate(args) {
    let result = [];
    return result;
}

然后，用递归的形式解决。
基础情况应该是输入字符串为单个字符或输入数组长度为1时的情况，此时返回的就是其本身，但不要忘记用数组的形式返回

function fullpermutate(args) {
 let result = [];
 let len = args.length
 if (len > 1) {
   //do something
 } else if (len == 1) {
   result.push(args);
 }
 return result;
}

 接下来，遍历字符串或数组的每一个元素，并将字符串或数组中除了该元素的其他元素进行全排列，如'abc',拿到a后，将bc再次进行全排列，返回的排列好的数组每一项再与a组合在一起得到最终的abc、acb

function fullpermutate(args) {
  let result = []
  let len = args.length
  if (len > 1) {
    // 遍历每一项
    for (let i = 0; i < len; i++) {
      // 拿到当前的元素
      let left = args[i]
      // 除了当前元素的其他元素组合(分为字符串和数组两种不同情况)
      let rest = null
      if (typeof args == 'string') {
        rest = args.slice(0, i) + args.slice(i + 1, len)
      } else {
        rest = args.filter(item => item != args[i])
      }
      // 上一次递归返回的全排列
      let preResult = fullpermutate(rest)
      let preLen = preResult.length
      // 组合在一起
      for (let j = 0; j < preLen; j++) {
        let temp = null
        if (typeof args == 'string') {
          temp = left + preResult[j]
          result.push(temp)
        } else {
          temp = [left].concat(preResult[j])
          result.push(temp)
        }
      }
    }
  } else if (len == 1) {
    result.push(args)
  }
  return result
}

测试

const res = fullpermutate('abc')
console.log(res)

const res2 = fullpermutate([1, 2, 3])
console.log(res2)

输出结果