javascript - js 回溯法生成数组的全部组合
ringa_lee
ringa_lee 2017-04-10 17:43:48
[JavaScript讨论组]
var findSubstring = function() {
    var rlt = [], path = [];
    allSort([1,2,3], rlt, path, 0, 3);
    //console.log(rlt);
};

var allSort = function(arr, rlt, path, k, l) {
    if (k == l) {
        rlt.push(path);
        return;
    }
    for (var i = 0; i < l ; i++) {
        path.push(arr[i]);
        allSort(arr, rlt, path, k+1, l);
        path.pop();
    }
}
findSubstring();

在allsort函数中单步输出的结果是正确的,但是在findSubstring输出函数的结果为27个长度为0的空数组,求诸位大神给解答一下,是什么原因造成的。

ringa_lee
ringa_lee

ringa_lee

全部回复(1)
PHPz

数组是引用,所以每一个rlt push的都是同一个对象。用arr.slice解决

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号