- Чему равно значение
f(4)для функции:
def f(n):
if n == 0:
return 1
return n * f(n - 1)
A) 8
B) 24
C) 16
D) 120
Какое условие обязательно должно присутствовать в корректной рекурсивной функции, чтобы она завершалась?
A) Наличие циклаfor
B) Условие остановки (базовый случай)
C) Глобальная переменная
D) Не менее двух рекурсивных вызововЧто, как правило, произойдёт, если в рекурсивной функции отсутствует условие остановки?
A) Функция вернёт 0
B) Программа автоматически остановится через 100 вызовов
C) Возникнет бесконечная рекурсия и переполнение стека
D) Функция выполнится ровно один разЧему равно значение
sum_digits(253)для функции:
def sum_digits(n):
if n < 10:
return n
return n % 10 + sum_digits(n // 10)
A) 11
B) 253
C) 10
D) 8
- Сколько вызовов функции
f, включая самый первый, произойдёт при вычисленииf(5)?
def f(n):
if n <= 1:
return 1
return f(n - 1) + f(n - 2)
A) 15
B) 9
C) 10
D) 25
Что понимают под глубиной рекурсии?
A) Количество строк в рекурсивной функции
B) Количество базовых случаев
C) Максимальное число одновременно активных вызовов функции
D) Количество параметров функцииДля какой задачи рекурсивное решение особенно естественно?
A) Вычисление площади прямоугольника
B) Нахождение суммы двух чисел
C) Обход бинарного дерева
D) Вывод строки на экранМинимальное число перемещений дисков в классической задаче «Ханойские башни» для 4 дисков равно:
A) 8
B) 16
C) 31
D) 15Что обычно является недостатком рекурсивного решения по сравнению с итеративным?
A) Более короткий код
B) Дополнительный расход памяти на стек вызовов
C) Невозможность использовать условия
D) Отсутствие возвращаемого значенияКакие функции называют взаимно рекурсивными?
A) Функция, вызывающая саму себя
B) Две или более функций, вызывающие друг друга
C) Функция с двумя базовыми случаями
D) Функция без рекурсивных вызовов
Ответы
- B
- B
- C
- C
- A
- C
- C
- D
- B
- B