У меня есть объект дерева в котором я хочу найти файл, он может лежать как на каком-то уровне, так и в какой-то папке, если в папке, то я рекурсивно вызываю функцию.
Я хочу вернуть true
, если файл найден, но из-за множественной рекурсии значение на выходе меняется.
На первом уровне все нормально выводит, только выше подымаюсь - выдает undefined
.
let tree = {
firstLevelFirstField: {
secondLevelFirstField: 1,
secondLevelSecondField: {
thirdLevelFirstField: 'a2',
thirdLevelSecondField: {
fourthLevelFirstField: {
fifthLevelFirstField: 'a2',
fifthLevelSecondField: 5,
fifthLevelThirdField: 'School'
}
},
thirdLevelThirdField: {},
thirdLevelFourthField: 500
},
secondLevelThirdField: {},
secondLevelFourthField: {
thirdLevelFirstField: 'JavaScript',
thirdLevelSecondField: 'margin auto',
thirdLevelThirdField: '!important is evel'
},
secondLevelFifthField: 'Async'
},
firstLevelSecondField: 'easy',
firstLevelThirdField: 123,
firstLevelFourthField: {
secondLevelFirstField: 'React.js',
secondLevelSecondField: {
thirdLevelFirstField: 42
}
}
};
function FindFile(tree, file) {
for (let key in tree) {
// значения ключей
if (typeof(tree[key]) == 'object') {
FindFile(tree[key], file);
} else if (tree[key] == file) {
return true;
}
}
}
console.log(FindFile(tree, '500'));
FindFile(tree[key],file);
вот тут не хватаетreturn