前端之家

  1. 首页
  2. 问答

JavaScript中的递归函数输出JSON

• 问答

在普通的javascript中，我试图创建一个函数，该函数将返回文件夹，其子文件夹和任何文件的树结构（json）。我正在尝试使用递归来实现这一点。 以下代码的问题在于，它在第一次递归调用后停止。

我知道在JS中您确实要进行引用，并且我需要创建一个新对象，然后将上一次调用中的值传递给该对象，但是我为此很努力。

function fun(file,json) {

  var tempJson = {
    'name' : json.name || '','children' : obj.children || new Object()
  };

  if (file.type == 'file') {
    tempJson.type = 'file';
    tempJson.children = {}; // this will be empty,since there are no children
  } 
  else {
    tempJson.type = 'dir';
    var listed = file.listFiles();

    if (listed.length > 0) {
      for each (var item in listed) {
        tempJson.children = fun(item,tempJson);
      }
    } else {
      tempJson.children = {};
    }

  }
  return tempJson;
}

示例

通过目录结构，例如：

-root
--file1
--dir1
---file1.1
--dir2

我想要一个像这样的json 

{
name: 'root',type: 'dir',children : [
{
    name: 'file1',type: 'file',children: {}
},{
    name: 'dir1',children: 
    {
         name: 'file1.1',children: {},}
},name: 'dir2',children: {}
}

首次通话： var object = new Object（）; fun（rootdir，object）;

希望这是有道理的。 谢谢！

yanyan20080909 回答：JavaScript中的递归函数输出JSON

如注释中所指出，children应该是一个数组：

function fun(entry) {
  var entryObj = {                                         // construct the object for this entry
    name: entry.name || "",type: entry.type,// put the type here instead of using an if
    children: []                                           // children must be an array
  };

  if(entry.type === "dir") {                               // if this entry is a directory
    var childEntries = entry.listFiles();                  // get its child entries
    for(var childEntry of childEntries) {                  // and for each one of them
      entryObj.children.push(fun(childEntry));             // add the result of the call of 'fun' on them to the children array
    }
  }

  return entryObj;
}

然后这样称呼它：

var tree = fun(rootEntry);
ecmascript-5javascriptrecursiontree
本文链接：https://www.f2er.com/3148590.html

大家都在问