Войти Создать аккаунт

Рекурсия · 5 из 19

Есть ли такой в роду

В переписке всплывает имя: «а Серафима нам кто?». Проверить надо по всему древу, а не только среди детей, — и ответить коротко, есть такая или нет.

Что сделать

Ответьте коротко, есть ли такое имя в роду, — по всему древу, а не только среди детей.

Что приходит

  • chelovek — словарь с ключами "imya" и "deti"

  • imya — какое имя искать; регистр важен

Что вернуть

True, если имя есть у самого человека или у любого его потомка, иначе False.

Допишите функцию est_v_rodu в редакторе справа. Результат верните через return — то, что напечатано, на проверку не влияет.

Перед вызовом
drevo = {"imya": "Пётр", "deti": [
    {"imya": "Иван", "deti": [{"imya": "Серафима", "deti": []}]},
    {"imya": "Мария", "deti": []},
]}
Вызов
est_v_rodu(drevo, "Серафима")
Вернуть
True
Ctrl+Enter — проверить

Обсуждение

Вопросов пока нет.

Войдите, чтобы спросить.