Квиз по Python: Рекурсия

В этом тесте по рекурсии в Python нужно трассировать рекурсивные функции, считать вызовы и находить ошибки, которые их ломают. Хорошая подготовка к собеседованиям: вопросы о базовых случаях, RecursionError и цене наивной рекурсии.

Сложный 10 вопроса ~8 минуты Проходной балл: 80% Python 3.12

Выберите режим

Вы играете как гость: войдите, чтобы сохранить XP и серию.

Пример вопроса

Вопрос 1 из 10

Что выведет этот код?

def fact(n):
    if n <= 1:
        return 1
    return n * fact(n - 1)

print(fact(5))
Показать ответ

A. 120 fact(5) - это 5 * 4 * 3 * 2 * 1. Базовый случай останавливается на 1, и цепочка вызовов, перемножая значения на обратном пути, даёт 120.

Что проверяет этот квиз

  • Базовый и рекурсивный случаи
  • Порядок действий до и после рекурсивного вызова
  • RecursionError и предел рекурсии
  • Сколько вызовов делает наивный Фибоначчи
  • Типичные ошибки: пропущенный return или общий список по умолчанию

Частые вопросы

Нужен ли аккаунт?

Нет. Играть может любой. Войдите, чтобы сохранять XP, серию, значки и историю.

Какая версия Python?

Python 3.12. Каждый вопрос о выводе программы проверен запуском кода.

Можно пройти ещё раз?

Да. Лучший результат сохраняется, а вопросы и ответы каждый раз перемешиваются.