Разбираемся с рекурсиейВложенные категорииmedium

Хлебные крошки

Дан объект с категориями магазина. У каждой категории есть айдишник и название, а некоторые категории содержат подкатегории. Любая подкатегория в свою очередь также может содержать свои подкатегории.

const catalog = { id: "1", name: "Электроника", children: [ { id: "2", name: "Товары для компьютера", children: [ { id: "3", name: "Оперативная память", children: [] }, { id: "4", name: "Процессоры", children: [] }, ], }, { id: "5", name: "Мобильные телефоны", children: [] }, ], };

«Хлебные крошки» — элемент интерфейса, показывающий путь от некоторого начального элемента до того уровня иерархии, где в данный момент находится пользователь (см. статью на Wikipedia).

Напишите функцию breadcrumbs, которая по айдишнику категории строит массив из хлебных крошек.

console.log(breadcrumbs(catalog, "1")); // ["Электроника"] console.log(breadcrumbs(catalog, "3")); // ["Электроника", "Товары для компьютера", "Оперативная память"] console.log(breadcrumbs(catalog, "5")); // ["Электроника", "Мобильные телефоны"]