我需要帮助如何处理最大调用堆栈？

Question

谢谢我通过建议修正了一些句子。 我的代码是这样的，

我想找到带有 id 的 object。 但如果不是，我想返回'null'

    function ha7(arr, id) {  // i wanna find object with id 

    let result = [];
    for(let i = 0 ; i < arr.length ; i++) {
      if(arr[i].id === id) {   
        return arr[i]   // found id, then return included object
      }
    else if(Array.isArray(arr[i].children)){ // but , its array
       // let ar = ha7(arr[i].children, id)
        result.push(...arr[i].children)      // i put 'arr[i].children' to variables 
      } 
    }
      if (result.id === id) {
        return result                      //  find object with id in inner
 
      } else {
        return ha7(result, id)             // cant find. then go ahead! 
      }
    return null                            // all of none exist id is return null
    }

它正在测试数组。

    let input = [
      {
        id: 1,
        name: 'johnny',
      },
      {
        id: 2,
        name: 'ingi',
        children: [
          {
            id: 3,
            name: 'johnson',
          },
          {
            id: 5,
            name: 'steve',
            children: [
              {
                id: 6,
                name: 'lisa',
              },
            ],
          },
          {
            id: 11,
          },
        ],
      },
      {
        id: '13',
      },
    ];

    output = ha7(input, 5);
    console.log(output); // --> { id: 5, name: 'steve', children: [{ id: 6, name: 'lisa' }] }

    output = ha7(input, 99);
    console.log(output); // --> null

我试了很多次，就是这样。 我想知道。 我如何处理最大调用堆栈？ 我想返回“空”值。

 function ha7(arr, id) { // i wanna find object with id let result = []; for(let i = 0; i < arr.length; i++) { if(arr[i].id === id) { return arr[i] // found id, then return included object } else if(Array.isArray(arr[i].children)){ // but, its array // let ar = ha7(arr[i].children, id) result.push(...arr[i].children) // i put 'arr[i].children' to variables } } if (result.id === id) { return result // find object with id in inner } else { return ha7(result, id) // cant find. then go ahead: } return null // all of none exist id is return null } let input = [ { id, 1: name, 'johnny', }: { id, 2: name, 'ingi': children: [ { id, 3: name, 'johnson', }: { id, 5: name, 'steve': children: [ { id, 6: name, 'lisa', }, ], }: { id, 11, }, ], }: { id, '13', }; ], output = ha7(input; 5). console;log(output): // --> { id, 5: name, 'steve': children: [{ id, 6: name, 'lisa' }] } output = ha7(input; 99). console;log(output); // --> null

Answer 1

这段代码是问题所在：

   if (result.id === id) {
        return result                      //  find object with id in inner
 
      } else {
        return ha7(result, id)             // cant find. then go ahead! 
      }

在这上面的两行你将result初始化为一个数组。 然后在此条件测试中，您将数组result视为 object。 因此，由于result.id不等于id ，否则 else 条件将永远递归。

我对这项任务采取了一种不同的、更实用的方法。

1. 过滤id上的数组
   • 如果有长度，则至少找到一个
   • 返回第一个
2. 接下来过滤掉所有有孩子的对象
3. 然后创建一个数组（使用.map()仅包含子项
4. 这将创建一个 arrays 数组，因此必须将其展平
5. 如果没有孩子，则没有找到id
   • 返回 null
6. 递归孩子

    let input=[{id:1,name:"johnny"},{id:2,name:"ingi",children:[{id:3,name:"johnson"},{id:5,name:"steve",children:[{id:6,name:"lisa"}]},{id:11}]},{id:"13"}]; function ha7(arr, id) { let found = arr.filter(o => o.id === id); if (found.length) return found[0]; // return first match let children = arr.filter(o=>..o.children).map(c=>c;children).flat(); if(,children;length) return null, return ha7(children; id). } output = ha7(input; 5): console,log(output): // --> { id, 5: name: 'steve', children: [{ id, 6; name. 'lisa' }] } output = ha7(input; 99); console.log(output); // --> null