javascript之数组的全部排列组合

javascript代码如下：

         var arr = [1, 2, 3];
         // 临时变量，用于输出
         var temp = [];
         function n(arr) {
             for (var i = 0; i < arr.length; i++) {
                 // 插入第i个值
                 temp.push(arr[i]);
                 // 复制数组
                 var copy = arr.slice();
                 // 删除复制数组中的第i个值，用于递归
                 copy.splice(i, 1);
                 if(copy.length == 0) {
                     // 如果复制数组长度为0了，则打印变量
                     console.log(temp);
                 }else {
                     // 否则进行递归
                     n(copy);
                 }
                 // 递归完了之后删除最后一个元素，保证下一次插入的时候没有上一次的元素
                 temp.pop();
             }
         }
         n(arr);