Рекурсия · 1 из 22
Шкатулка в шкатулке
В бабушкином сундуке дядя Миша нашёл шкатулку, в ней — шкатулку поменьше, в той — ещё одну… В описи архива он записывает такую находку списками: пустая шкатулка — [], шкатулка со шкатулкой внутри — [[]].
Что сделать
Посчитайте, сколько всего шкатулок в находке — вместе с самой внешней.
Что приходит
shkatulka— список: пустой, если внутри ничего нет, или из одной вложенной шкатулки
Что вернуть
Число шкатулок: у [] — 1, у [[]] — 2, у [[[]]] — 3.
Допишите функцию skolko_shkatulok в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
skolko_shkatulok([[[]]])
3
В каждой шкатулке либо ничего, либо ровно одна шкатулка — тоже список такого же вида. Вложенность бывает любой, хоть сто уровней. Решается рекурсией: шкатулок — эта одна плюс столько, сколько в той, что внутри.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.