Помогите с рекурсией

110

14 февраля 2022, 10:30

Задача - сделать функцию для поиска по объекту сложной вложенности, нужно найти значение ячейки с именем "treasure" вот пример проверки:

const obj = { 
  a: ["qwe", 124], 
  b: { 
    c: ["zaaaz"], 
    d: [{ treasure: 1755 }], 
    e: "treasure" 
  }, 
  f: { 
    g: "key" 
  }, 
  h: ["qwe", 124] 
}; 
console.log(findTreasure(obj));

Набросал приблизительное решение, но не выходит вернуть искомое значение

function findTreasure(obj, a = 0, searchingName = "treasure") { 
  for (let m in obj) { 
    if (obj[searchingName]) { 
      a = obj[searchingName]; 
    } else if (typeof obj[m] === "object") findTreasure(obj[m], a); 
  } 
  return a; 
}

Подскажите, где накосячил

Answer 1

В коде есть несколько проблем:

если значение найдено - продолжается проход по остальным полям, хотя можно было выйти
не возвращается результат рекурсии
не проверяется результат рекурсии

Если исправить эти проблемы можно получить следующий код:

function findTreasure(obj, searchingName = "treasure") { 
  if (obj[searchingName]) { 
    return obj[searchingName]; 
  } 
  for (let m in obj) { 
    if (typeof obj[m] === "object") { 
      var val = findTreasure(obj[m], searchingName); 
      if (val) return val; 
    } 
  } 
} 
 
const obj = { 
  a: ["qwe", 124], 
  b: { 
    c: ["zaaaz"], 
    d: [{ 
      treasure: 1755 
    }], 
    e: "treasure" 
  }, 
  f: { 
    g: "key" 
  }, 
  h: ["qwe", 124] 
}; 
console.log(findTreasure(obj));