js实现全排列

全排列组合算法，例如1,2,3,4进行全排列组合，则组合结果为：
1、
2、12、
3、13、23、123、
4、14、24、124、34、134、234、1234。
实现思路：从数据源拿出一个元素，依次与已存在的组合数据进行组合，循环上面操作直到数据源没有数据为止。

 var data = ['1','2','3','4']; // 需要全排列的数组
        // index是下标，表示从0开始,放到最后一个
        function getGroup(data, index = 0, temp = []) {
          //temp存放的是上一次递归的结果集，刚开始为空
          let temp1 = []; //临时数组
          temp1.push(data[index]); //把data的第index个数放进临时数组temp1
          for(var i = 0; i < temp.length; i++) {
            temp1.push(temp[i] + data[index]); //上次递归数组里的结果+data[index]并依次存入temp1
          }
          temp = temp.concat(temp1);// 递归数组=上次递归数组+本次新增的数组temp1
          if(index + 1 >= data.length) return temp; //排列完，结束递归
          else return getGroup(data, index + 1, temp); // 继续递归
        }
        console.log(getGroup(data));