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);