Рекурсия
Функция, которая зовёт саму себя. База и шаг, обход дерева, память вычислений и предел стека. Мир темы — семейный архив.
Решено 0 из 19
-
Сколько поколений
Дядя Миша разбирает бабушкины тетради и выписывает родню по прямой: у каждого записан его родит…
функцияПросто -
Вся родня по прямой
К поколениям дядя Миша просит список имён: от человека вверх, до самого дальнего, кого удалось …
функцияПросто -
Сколько всего потомков
Со стороны бабушки древо ветвится: у каждого свои дети, у них свои. Дядя Миша хочет знать, скол…
функцияСредне -
Насколько глубоко древо
Для плаката с древом нужно знать, сколько на нём будет ярусов: по самой длинной ветке. У одних …
функцияСредне -
Есть ли такой в роду
В переписке всплывает имя: «а Серафима нам кто?». Проверить надо по всему древу, а не только ср…
функцияСредне -
Снежинка Коха с графикой
В 1904 году Хельге фон Кох придумал кривую, у которой нет ни одного гладкого места: берут отрез…
функцияСредне -
Путь до человека
«А Серафима нам кто?» — ответ «есть такая» дядю Мишу не устраивает. Ему нужна цепочка от родона…
функцияСложно -
Коробки в коробках
Архив приехал от родни как есть: коробка, в ней коробки, в них папки и снова коробки. В описи д…
функцияСложно -
Обход без списка
Древо разрослось: в нём под сорок тысяч человек, выгруженных из архива. Собирать все имена в сп…
функцияСложно -
Общий предок
За столом спорят, кем приходятся друг другу двое из родни. Спор решается одним именем: ближайши…
функцияСложно -
Не считать дважды
На плакате с древом нарисована лестница в архив: столько-то ступенек, и подниматься можно по од…
функцияСложно -
Бабушкина снежинка с графикой
В семейном архиве нашлась бабушкина вышивка — снежинка, у которой каждый край изломан мелкими з…
функцияСложно -
Фрактальное дерево с графикой
Дерево похоже на свою ветку, ветка — на свой сучок. Художник по заставкам рисует его так: ствол…
функцияСложно -
Треугольник Серпинского с графикой
Вацлав Серпинский в 1915 году вырезал из треугольника середину — треугольник, перевёрнутый верш…
функцияСложно -
Кривая дракона с графикой
Сложите полоску бумаги пополам, ещё раз пополам — в ту же сторону, и ещё раз, а потом раскройте…
функцияСложно -
Когда рекурсия не годится
Из архива пришла выгрузка: род по прямой, выписанный из церковных книг, — десятки тысяч звеньев…
функцияВсерьёз -
Опись вложенного
Часть архива оцифрована и пришла вложенными разделами: в разделе подразделы, в них ещё подразде…
функцияВсерьёз -
Разобрать стопку
Альбомы в кладовке сложены стопкой, самый большой внизу. Их надо перенести на новую полку, а пе…
функцияВсерьёз -
Чем набрать сумму
В бабушкиной шкатулке монеты старого образца, по нескольку каждого номинала. Внук спрашивает, с…
функцияВсерьёз