- Какие утверждения о рекурсивной функции в Python верны?
A) Рекурсивная функция содержит вызов самой себя
B) Для корректной работы нужен базовый случай — условие выхода из рекурсии
C) Рекурсивный вызов обязан быть последней строкой функции
D) Если базового случая нет, при выполнении возникнет ошибка RecursionError
- Что произойдёт в Python, если рекурсивная функция не имеет базового случая?
A) При выполнении возникнет ошибка RecursionError
B) Программа будет выполняться бесконечно и никогда не завершится
C) Будет достигнуто ограничение глубины рекурсии (по умолчанию около 1000 вызовов)
D) Python сам определит условие остановки и вернёт 0
Дана функция:
def g(n): if n == 1: return 1 return n + g(n - 1)Какие утверждения верны?
A) g(4) == 10
B) g(1) == 1
C) g(3) == 5
D) g(5) == 20
Дана функция:
def fact(n): if n == 0: return 1 return n * fact(n - 1)При вычислении
fact(3)выполняются вызовы функции. Какие утверждения верны?
A) Всего будет выполнено 4 вызова функции fact
B) Первым завершится вызов fact(0)
C) Вызов fact(3) завершится раньше, чем вызов fact(2)
D) Вызов fact(0) вернёт значение 1
Дана функция:
def fib(n): if n < 2: return n return fib(n - 1) + fib(n - 2)Какие утверждения верны?
A) fib(4) == 3
B) fib(5) == 8
C) При вычислении fib(5) функция fib(3) вызывается более одного раза
D) fib(0) == 0
Ответы
- A, B, D. Рекурсивная функция вызывает саму себя и обязана иметь базовый случай; без него возникает RecursionError. Рекурсивный вызов не обязан быть последней строкой.
- A, C. В CPython глубина рекурсии ограничена (по умолчанию около 1000), при её превышении возникает RecursionError; бесконечного выполнения без ошибки не будет.
- A, B.
g(4) = 4 + 3 + 2 + 1 = 10,g(1) = 1; при этомg(3) = 6, аg(5) = 15. - A, B, D. Вызовы:
fact(3),fact(2),fact(1),fact(0)— всего 4; первым завершается самый глубокий вызовfact(0), возвращающий 1;fact(3)завершается последним. - A, C, D.
fib(4) = 3,fib(0) = 0; при вычисленииfib(5)значениеfib(3)вычисляется дважды (ветвиfib(4)иfib(3)), аfib(5) = 5, не 8.