Выберите все правильные утверждения о рекурсии в Python. A. Рекурсивная функция — это функция, которая в своём теле вызывает саму себя.
B. Для корректного завершения рекурсии нужна база — условие, при котором функция перестаёт вызывать себя.
C. Рекурсия всегда расходует меньше памяти, чем цикл.
D. В Python слишком глубокая рекурсия может привести к ошибкеRecursionError.Дана функция:
def f(n):
if n == 0:
return 1
return n * f(n - 1)
Выберите все верные утверждения.
A. f(0) вернёт 1.
B. f(3) вернёт 6.
C. В функции отсутствует базовый случай.
D. f(3) вернёт 3.
Какие утверждения о рекурсивном вызове без достижимой базы верны? A. Python выдаст
RecursionErrorпосле слишком большого числа вложенных вызовов.
B. Программа может аварийно завершиться.
C. Python автоматически остановит рекурсию на значении0.
D. Каждый новый рекурсивный вызов добавляет кадр в стек вызовов.Какие определения функции
fact(n)корректно вычисляют факториалn!приn ≥ 1? A.def fact(n): return 1 if n == 1 else n * fact(n - 1)
B.def fact(n): return n * fact(n - 1) if n > 1 else 1
C.def fact(n): return n * fact(n - 1)
D.def fact(n): return fact(n - 1) * n if n > 0 else 1Дана функция:
def s(n):
if n < 10:
return n
return n % 10 + s(n // 10)
Выберите все верные утверждения.
A. s(5) вернёт 5.
B. s(123) вернёт 6.
C. s(10) вернёт 1.
D. s(123) вернёт 123.
Ответы
- A, B, D
- A, B
- A, B, D
- A, B, D
- A, B, C