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

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

Ответ нейросети
4 часа назад
  1. Какие утверждения о рекурсивной функции в Python верны?

A) Рекурсивная функция содержит вызов самой себя
B) Для корректной работы нужен базовый случай — условие выхода из рекурсии
C) Рекурсивный вызов обязан быть последней строкой функции
D) Если базового случая нет, при выполнении возникнет ошибка RecursionError

  1. Что произойдёт в Python, если рекурсивная функция не имеет базового случая?

A) При выполнении возникнет ошибка RecursionError
B) Программа будет выполняться бесконечно и никогда не завершится
C) Будет достигнуто ограничение глубины рекурсии (по умолчанию около 1000 вызовов)
D) Python сам определит условие остановки и вернёт 0

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

    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

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

    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

  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

Ответы

  1. A, B, D. Рекурсивная функция вызывает саму себя и обязана иметь базовый случай; без него возникает RecursionError. Рекурсивный вызов не обязан быть последней строкой.
  2. A, C. В CPython глубина рекурсии ограничена (по умолчанию около 1000), при её превышении возникает RecursionError; бесконечного выполнения без ошибки не будет.
  3. A, B. g(4) = 4 + 3 + 2 + 1 = 10, g(1) = 1; при этом g(3) = 6, а g(5) = 15.
  4. A, B, D. Вызовы: fact(3), fact(2), fact(1), fact(0) — всего 4; первым завершается самый глубокий вызов fact(0), возвращающий 1; fact(3) завершается последним.
  5. A, C, D. fib(4) = 3, fib(0) = 0; при вычислении fib(5) значение fib(3) вычисляется дважды (ветви fib(4) и fib(3)), а fib(5) = 5, не 8.