NEW
Font size
WorksheetsЗадания 16 и 23
Total questions: 10
Worksheet time: 5mins
Что такое рекурсия в программировании?
Функция, вызывающая саму себя
Циклическое выполнение операции
Линейный алгоритм
Математическая формула
Что такое базовый случай в рекурсии?
Условие остановки рекурсии
Первый вызов функции
Максимальная глубина рекурсии
Случай с ошибкой
Что такое шаг рекурсии?
Увеличение счетчика
Изменение базового случая
Вызов функции с новыми параметрами
Запись в стек вызовов
Что такое факториал числа n?
Количество простых чисел до n
Количество цифр в числе n
Сумма чисел от 1 до n
Произведение чисел от 1 до n
Что такое прямой ход в рекурсии?
Движение от начальных вызовов к базовому случаю
Движение от базового случая к начальным вызовам
Оптимизация рекурсии
Запись в стек вызовов
Что такое обратный ход в рекурсии?
Отмена рекурсивных вызовов
Обратное выполнение программы
Возврат значений от базового случая к начальным вызовам
Удаление из стека вызовов
Что такое мемоизация?
Удаление неиспользуемых переменных
Сохранение результатов вычислений для повторного использования
Сжатие данных
Оптимизация памяти
Какой декоратор в Python используется для мемоизации?
@lru_cache
@setrecursionlimit
@import
@classmethod
Что такое стек вызовов (call stack) в контексте рекурсии?
Специальный регистр процессора для хранения переменных
Устройство для печати результатов работы программы
Оперативная память, выделенная для хранения массивов
Структура данных, где сохраняются данные о каждом рекурсивном вызове функции
Какой из примеров лучше всего описывает рекурсию?
Цикл for, который повторяется 10 раз
Фотография, на которой вы держите фотографию, в которой вы держите фотографию...
Функция, которая вызывает другую функцию
Массив, содержащий сам себя
