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