javascript中递归调用返回结果的问题
阿神
阿神 2017-04-11 11:03:03
[JavaScript讨论组]

这是一段用于搜索字符串中
字符所在的位置,并返回这些位置值所构成的数组的函数

function searchBrIndex(val,start,arr){
    if(typeof val !== "string"){
        throw new Error("参数不是字符串")
    }
    var arr = arr || [];
    var start = start || 0;
    var index = val.indexOf("
",start); if(index !== -1){ arr.push(index); searchBrIndex(val,index+4,arr); } return arr; }

如果我把递归中arr参数去掉,也就是这样

function searchBrIndex(val,start,arr){
    if(typeof val !== "string"){
        throw new Error("参数不是字符串")
    }
    var arr = arr || [];
    var start = start || 0;
    var index = val.indexOf("
",start); if(index !== -1){ arr.push(index); searchBrIndex(val,index+4); } return arr; }

进入下一过程arr始终会变成空数组,由于在最后index总会有等于-1的时候,此时的arr一定为空数组,然而最终返回的却不是空数组,而是第一次调用后返回的arr,也就是字符串中第一个
所在在位置。

比如:searchBrIndex("12345
6789
12345")

1、首次调用arr = [5] , 进入递归第一次 arr = [13], 第三次 arr = [], 然后退出递归循环,最终返回的是arr = [5],为什么不是arr = []?

2、return不是就退出了函数了吗,那不就不会再执行先前未执行完的函数的return语句了吗?

阿神
阿神

闭关修行中......

全部回复(2)
巴扎黑

谢邀

改一下就能用了

function searchBrIndex(val,start,arr){
    if(typeof val !== "string"){
        throw new Error("参数不是字符串")
    }
    var arr = arr || [];
    var start = start || 0;
    var index = val.indexOf("<br>",start);
    if(index !== -1){
        arr.push(index);
        // 这儿可以不用return,但return了就成了尾递归了。
        // 然后虽然递归了一下,若不传arr进去就成了 @scort[scort] 讲的那个问题
        return searchBrIndex(val,index+4, arr);
    }
    return arr;
}

换个实现

function searchBrIndex(str, flag){
  var arr = [];
  var reg = new RegExp(flag+'','g');
  (str+'').replace(reg, (a,b)=> arr.push(b));
  return arr;
}

console.log(searchBrIndex("12345<br>6789<br>12345", "<br>"))
黄舟

其实这么一个需求根本不用递归来实现。var arr = arr || [];有可能就修改了arr,但是由于值传递的原因,并不会修改你当初传入的arr,按照你想要的结果你应该把arr定义在函数外层作用域。

var arr = [];
function searchBrIndex(str){
    ...    
}
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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