JavaScript递归在遍历整棵树之前完成了吗？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript递归在遍历整棵树之前完成了吗？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1206字，纯文字阅读大概需要2分钟。

内容图文

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

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时,它应返回所需的数组：

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.这意味着在目录应用程序中,我的程序应该遍历所有三个元素,但是在对第二个元素进行递归调用之后,它不会检查第三个(/ css).谁能解释为什么？非常感谢！

解决方法:

您需要使文件变量位于递归函数的本地.否则,当您递归时,您将覆盖调用方中使用的值.

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

内容总结

以上是互联网集市为您收集整理的JavaScript递归在遍历整棵树之前完成了吗？全部内容，希望文章能够帮你解决JavaScript递归在遍历整棵树之前完成了吗？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端