for M_P_C_F 2021-08-18 17:50 采纳率: 33.3%
浏览 145
已结题

用js递归实现数组的全排列,并且将所有的结果放在一个大数组中

function permute(input) {
    var permArr = [],
    usedChars = [];
    function main(input){
        var i, ch;
        for (i = 0; i < input.length; i++) {
            ch = input.splice(i, 1)[0];
            // ch = input[i];
            usedChars.push(ch);
            if (input.length == 0) {
                permArr.push(usedChars.slice());
                // permArr.push(usedChars);
            }
            main(input);
            input.splice(i, 0, ch);
            usedChars.pop();
        }
        return permArr
    }
    return main(input);
};
console.log(permute([5,3,7,1]));

代码从网上找的,可以实现;但是有两行注释:和之前的写法作用不是一样吗,为什么运行就不对了?
?=,为啥还有问题啊 头大?

  • 写回答

2条回答 默认 最新

  • 关注

    ch = input.splice(i, 1)[0];是从原数组中移除元素,并返回被移除的元素。这样下一层递归的input中就减少了一个元素。
    而 ch = input[i];不会移除元素
    permArr.push(usedChars.slice());是对usedChars数组浅拷贝一份,再添加到permArr中。使permArr中的数组都是不同的引用地址。
    而 permArr.push(usedChars); 没有对usedChars数组进行拷贝,添加到permArr中的每个usedChars都是同一个数组引用地址。这样改变其中一个数组的属性,permArr中所有数组都会一起改变。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月28日
  • 已采纳回答 8月20日
  • 创建了问题 8月18日

悬赏问题

  • ¥15 gwas 分析-plink 检查人口分层出现下面问题
  • ¥15 关于#matlab#的问题:需要 MATLAB 运行程序,对比四个多址通信方式(TDMA,FDMA,CDMA,OFDMA)的抗噪声性能
  • ¥15 有没有复现过PFENet的,如何解决?
  • ¥15 vue3使用swiper轮播图循环失败
  • ¥15 FDMA,OFDMA,TDMA 和 CDMA 系统容量对比仿真
  • ¥15 图神经网络的入侵检测
  • ¥15 工业数据采集技术+存储架构推荐
  • ¥15 GPT-SOVITS如何训练少数民族语言支持合成语音
  • ¥20 树莓派4b使用Camera Module 3时出现the system should be configured for the legacy camera stack问题
  • ¥200 GitHub开源程序配置在VScode调试