NEW
Font size
WorksheetsРекурсия
Total questions: 20
Worksheet time: 11mins
Что такое рекурсия в программировании?
Метод, где данные хранятся только в глобальной памяти
Метод, где все вычисления делаются только циклом
Метод, где программа выполняется без функций вовсе
Метод, где функция вызывает саму себя для подзадач
Какова роль базового случая в рекурсивном алгоритме?
Переносит вычисления на видеокарту
Ускоряет ввод-вывод устройства
Уменьшает размер исходного кода
Останавливает бесконечные вызовы функции
Что описывает рекурсивный случай?
Правило выделения памяти под глобальные переменные
Правило вызова функции с новыми параметрами
Правило форматирования вывода на экран
Правило сортировки входных данных массивов
Как определяется факториал n в классической рекурсивной формуле?
n! = n + (n − 1)! при n > 1
n! = (n − 1)! − n при n > 1
n!=n2⋅(n−2)! при n > 2
n! = n · (n − 1)! при n > 1
Что является базовым случаем для факториала в примере кода?
Если n ≤ 1, вернуть 1
Если n < 0, вернуть −1
Если n = 2, вернуть 2
Если n = 0, вернуть 0
Как формулируется последовательность Фибоначчи рекурсивно?
F(n) = n · F(n − 1)
F(n) = 2 · F(n − 1)
F(n) = F(n − 1) + F(n − 2)
F(n) = F(n − 1) − F(n − 3)
Какой базовый случай указан для функции Фибоначчи в примере?
Если n ≤ 1, вернуть n
Если n = 2, вернуть 3
Если n = 0, вернуть 2
Если n < 0, вернуть 0
Какое ограничение связано с глубокой рекурсией?
Невозможность работы на 64-битных системах
Запрет использования локальных переменных
Потеря точности при вещественных вычислениях
Риск переполнения стека вызовов
Что происходит в памяти при каждом рекурсивном вызове?
Выделяется только видеопамять
Удаляется весь стек полностью
Создается новый фрейм в стеке
Копируется весь исполняемый файл
Какова первая стадия при решении задачи с использованием рекурсии?
Определить базовый случай завершения
Определить задачу и цель решения
Реализовать функцию вызова самой себя
Определить рекурсивный случай разбиения
Что означает базовый случай в рекурсивном алгоритме?
Метод оптимизации повторных вычислений
Тестирование на различных входных данных
Условие, при котором рекурсия завершается
Способ разбиения задачи на подзадачи
Какой шаг следует после определения базового случая?
Реализация функции рекурсивных вызовов
Определение рекурсивного случая задачи
Оптимизация и мемоизация вычислений
Формулировка цели и входных данных
Какая техника позволяет избегать повторных вычислений в рекурсивных алгоритмах?
Параллельная компиляция кода
Двоичный поиск подзадач
Итеративное развертывание циклов
Мемоизация сохраненных результатов
Каков правильный порядок пяти шагов при решении типовой рекурсивной задачи?
Реализовать функцию → определить задачу → базовый случай → рекурсивный случай → тестировать и оптимизировать
Оптимизировать и тестировать → определить задачу → реализовать функцию → базовый случай → рекурсивный случай
Определить задачу → рекурсивный случай → базовый случай → тестировать и оптимизировать → реализовать функцию
Определить задачу → базовый случай → рекурсивный случай → реализовать функцию → тестировать и оптимизировать
Чему равно значение 5! при корректной реализации рекурсивного факториала?
120 как произведение 5×4×3×2×1
100 как сумма последовательных чисел
60 как произведение от 5 до 2
24 как произведение 4×3×2×1
В приведённом коде на Pascal функция объявлена как function Factorial(n: integer): integer; Что означает тип возвращаемого значения?
Функция возвращает вещественное число с точкой
Функция возвращает целое значение без дробной части
Функция не возвращает значения, только печатает
Функция возвращает строку с форматированием
Какая последовательность соответствует началу ряда Фибоначчи, если учитывать базовые случаи n=0 и n=1?
0, 1, 2, 3, 5, 8
0, 0, 1, 1, 2, 3
1, 1, 2, 3, 5, 8
0, 1, 1, 2, 3, 5
Каков результат вызова sum(1234) по приведённой реализации?
6 из сложения 1+1+2+2
12 из сложения 3+4+2+3
8 из сложения 1+2+3+2
10 из сложения 1+2+3+4
Какой тип данных использует массив для задачи поиска максимума?
real для элементов массива
integer для элементов массива
boolean для элементов массива
char для элементов массива
Какой принцип лежит в основе итеративного алгоритма вычисления НОД методом вычитания для двух положительных целых x и y?
Перемножать числа до равенства остатков
Повторять деление большего на меньшее до нуля
Сравнивать квадраты чисел до совпадения
Заменять большее число разностью большего и меньшего
