首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Javascript递归是在遍历整个树之前完成的吗?

问Javascript递归是在遍历整个树之前完成的吗?
EN

Stack Overflow用户
提问于 2013-01-08 10:50:43
回答 1查看 1.1K关注 0票数 2

我正在做一个项目,其中一个练习要求遍历下面的数据结构,并返回一个包含所有文件(即*.js、*.css)的数组:

代码语言:javascript
复制
var fileData = {
  dir : 'app',
  files : [
    'index.html',
    {
      dir : 'js',
      files: [
        'main.js',
        'app.js',
        'misc.js',
        {
          dir : 'vendor',
          files : [
            'jquery.js',
            'underscore.js'
          ]
        }
      ]
    },
    {
      dir : 'css',
      files : [
        'reset.css',
        'main.css'
      ]
    }
  ]
};

我想出了一个递归解决方案,这样当您使用参数fileData调用listFiles时,它应该返回所需的数组:

代码语言:javascript
复制
function listFiles(data) {
  var retval = [];
  var files;

  (function crawl(filedata) {
    files = filedata.files;

    if (typeof files !== 'undefined') {
      for (var i = 0; i < files.length; i++) {
        if (typeof files[i] === 'string') {
          retval.push(files[i]);
        } else {
          crawl(files[i]);
        }
      }
    }
  })(data);

  return retval;
}

但是,在运行代码时,它只返回*.js。这意味着在目录app中,我的程序应该遍历所有这三个元素,但在第二个元素的递归调用之后,它不会检查第三个元素(/css)。有谁能解释一下原因吗?非常感谢!

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-01-08 10:59:07

代码语言:javascript
复制
function listFiles(data) {
  var retval = [];

  (function crawl(filedata) {
    var files = filedata.files;

    if (typeof files !== 'undefined') {
      for (var i = 0; i < files.length; i++) {
        if (typeof files[i] === 'string') {
          retval.push(files[i]);
        } else {
          crawl(files[i]);
        }
      }
    }
  })(data);

  return retval;
}
票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/14207496

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档