Рекурсия · 1 из 19
Сколько поколений
Дядя Миша разбирает бабушкины тетради и выписывает родню по прямой: у каждого записан его родитель, а у самого дальнего предка в графе «родитель» прочерк. Первый вопрос, который задают все: сколько поколений получилось.
Что сделать
Посчитайте, сколько поколений получилось в родне по прямой.
Что приходит
chelovek— словарь с ключами"imya"и"roditel"; родитель — такой же словарь илиNone, если неизвестен
Что вернуть
Число поколений, считая самого человека: сын, отец и дед — 3; у того, чей родитель неизвестен, — 1.
Допишите функцию pokoleniy в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
ded = {"imya": "Пётр", "roditel": None}
otec = {"imya": "Иван", "roditel": ded}
syn = {"imya": "Фёдор", "roditel": otec}
pokoleniy(syn)
3
Функция принимает человека — словарь с двумя ключами: «imya» (строка) и «roditel» (такой же словарь или None, если родитель неизвестен). Возвращает число поколений, считая самого человека: у того, чей родитель неизвестен, — единица.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.