Функции и рекурсия в C++: параметры, стек вызовов и заголовочные файлы — тест

Функции превращают длинную программу в набор понятных деталей, а рекурсия позволяет записать решение задачи через решение её меньшей копии. Набор проверяет, понимает ли ученик, как передаются параметры, что происходит в стеке вызовов и почему рекурсия без базового случая обрушивает программу.

Какие темы охватывает набор

Объявление (прототип) и определение функции, аргументы и параметры, возвращаемое значение и тип void. Передача параметров по значению, по ссылке и по указателю, константная ссылка. Указатели на функции. Заголовочные файлы и разбиение программы на части. Рекурсия: базовый случай и рекурсивный шаг, стек вызовов и его переполнение. Факториал, числа Фибоначчи, сумма цифр, подсчёт числа рекурсивных вызовов и причина медленной работы наивной рекурсии.

Как устроена работа

Пятнадцать заданий: выбор ответа, соответствие способа передачи параметра и его последствий, порядок вызовов и возвратов при вычислении факториала, вставка терминов о функциях и заголовочных файлах и задания на чтение кода — значения рекурсивных функций, число вызовов, передача по ссылке и вызов через указатель на функцию.

Разбор и подготовка

Повышенный уровень требует трассировки стека: сколько раз вызовется наивная функция Фибоначчи, что выведет программа после вызовов по значению и по ссылке и почему повторные вычисления делают рекурсию экспоненциальной.

Кому пригодится

Учителю — для контроля после темы функций и рекурсии. Ученику — как подготовка к олимпиадным задачам, где рекурсия и перебор встречаются постоянно, а ошибка в базовом случае обходится дороже всего.

Как проходит работа

Пройти комплект можно с любого устройства — настольного компьютера, ноутбука, планшета или смартфона. Тест можно открыть на заданный промежуток времени — это удобно для выполнения дома. Чтобы снизить риск списывания, фиксируются попытки переключиться на другие вкладки браузера или другие приложения.