Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 9 класс Задача №3830707
А
Аноним
4 часа назад · публичный вопрос
А
Аноним

Тест по предмету «Информатика» на тему «Рекурсия в питоне»

Ответ нейросети
4 часа назад
  1. Выберите все правильные утверждения о рекурсии в Python. A. Рекурсивная функция — это функция, которая в своём теле вызывает саму себя.
    B. Для корректного завершения рекурсии нужна база — условие, при котором функция перестаёт вызывать себя.
    C. Рекурсия всегда расходует меньше памяти, чем цикл.
    D. В Python слишком глубокая рекурсия может привести к ошибке RecursionError.

  2. Дана функция:

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.

  1. Какие утверждения о рекурсивном вызове без достижимой базы верны? A. Python выдаст RecursionError после слишком большого числа вложенных вызовов.
    B. Программа может аварийно завершиться.
    C. Python автоматически остановит рекурсию на значении 0.
    D. Каждый новый рекурсивный вызов добавляет кадр в стек вызовов.

  2. Какие определения функции 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

  3. Дана функция:

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.

Ответы

  1. A, B, D
  2. A, B
  3. A, B, D
  4. A, B, D
  5. A, B, C