Рекурсия · 3 из 19
Сколько всего потомков
Со стороны бабушки древо ветвится: у каждого свои дети, у них свои. Дядя Миша хочет знать, сколько всего человек ниже заданного — детей, внуков, правнуков, всех.
Что сделать
Посчитайте, сколько всего человек в роду ниже заданного — детей, внуков, правнуков.
Что приходит
chelovek— словарь с ключами"imya"и"deti"; дети — список таких же словарей, бывает пустой
Что вернуть
Сколько всего потомков, сам человек не считается; детей нет — 0.
Допишите функцию potomkov в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
drevo = {"imya": "Пётр", "deti": [
{"imya": "Иван", "deti": [{"imya": "Фёдор", "deti": []}, {"imya": "Анна", "deti": []}]},
{"imya": "Мария", "deti": []},
]}
potomkov(drevo)
4
Функция принимает человека — словарь с ключами «imya» (строка) и «deti» (список таких же словарей, возможно пустой). Возвращает, сколько всего потомков у этого человека: дети, дети детей и так далее. Сам человек не считается. У человека без детей — ноль.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.