Практика: Возврат нескольких значений и рекурсия на пальцах
Что нужно сделать
15 задач на приёмы занятия «Возврат нескольких значений и рекурсия на пальцах» — те же идеи, но в других сюжетах, чтобы решение нельзя было списать с разбора.
Засчитывается при 10 решённых. Решённое сверх нормы учитывается отдельно.
Если задача не идёт
Вернитесь к разбору в занятии — почти всё, что нужно, разобрано там на примерах. Если и это не помогло, отправьте решение и после неудачного вердикта попросите подсказку: она объяснит, в чём проблема, не выдавая ответа.
Сроков нет: задачи можно решать в любом порядке и в любое время.
Что нужно сделать
Пятнадцать задач: пять разминочных, семь основных, три со звёздочкой. Зачёт при десяти решённых.
В рекурсивных задачах сначала напишите базу, потом шаг. И посчитайте глубину: если аргумент уменьшается на единицу, она равна самому аргументу — сравните с ограничением в условии.
Если решение получает превышение времени, проверьте, сколько вызовов себя в шаге. Один — всё в порядке, два — задача решается иначе.