Упражнения по Python для начинающих

Вычисление факториала в Python

В этом уроке вы напишете функцию, которая вычисляет факториал числа с помощью цикла и обрабатывает отрицательные числа.

  • Начальный
  • Чтение: 2 мин
  • Примеров для запуска: 1

Введение

Какую задачу это решает

Для подсчёта перестановок нужны факториалы: сколькими способами могут финишировать 6 бегунов или встать на полку 10 книг? Эти числа растут очень быстро, и понятнее всего вычислять их циклом, который умножает шаг за шагом.

Пример из жизни

Факториал похож на подсчёт способов выстроить людей в очередь. Первое место может занять любой из 6 человек, второе - любой из 5 оставшихся, потом 4, 3, 2 и 1. Перемножив эти варианты, получаем все возможные порядки.

От очереди людей к коду
result = 1🧮 Начать с одного способа (в очереди никого)
for value in range(2, number + 1):👥 Добавлять людей по одному
result *= value✖️ Умножить на число вариантов для следующего места
raise ValueError(...)🚫 Отрицательное число людей не имеет смысла
6! = 6 × 5 × 4 × 3 × 2 × 1 = 720 способов.
Одним предложением

Факториал неотрицательного целого числа n (обозначается n!) - это произведение всех целых чисел от 1 до n. По определению 0! равен 1.

Главное

  1. raise ValueError(...) отклоняет отрицательные числа, для которых факториал не определён.
  2. result = 1 - начальное значение, благодаря которому factorial(0) и factorial(1) тоже возвращают 1.
  3. for value in range(2, number + 1): проходит 2, 3, ... до самого числа.
  4. result *= value умножает накопленное произведение на очередное число, и factorial(6) возвращает 720.

Когда это нужно?

  • Подсчёт перестановок и сочетаний в задачах по теории вероятностей.
  • Практика циклов, которые накапливают произведение.
  • Сравнение цикла с рекурсивным решением той же задачи.

Когда это не нужно

  • Рабочие проекты: встроенная функция math.factorial проверена и работает быстро.
  • Очень глубокая рекурсия: рекурсивный факториал 5000 упирается в предел рекурсии Python, а цикл - нет.

Пример кода

Запустить код →
main.py
def factorial(number):
    if number < 0:
        raise ValueError("Factorial is undefined for negative numbers")

    result = 1
    for value in range(2, number + 1):
        result *= value
    return result

print(factorial(6))
Получить кнопку запуска для этого примера

Результат выполнения

720

Разбор кода

Функция factorial() выбрасывает ValueError, если полученное число отрицательное. Переменная result начинается с 1, чтобы 0! и 1! оставались верными, а затем цикл по очереди умножает её на каждое число от 2 до n. При n = 6 результат равен 720.

Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.

Упражнения для практики

Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.

  1. Измените входные данные и предскажите результат до запуска.
  2. Добавьте проверку пустых или неверных данных.
  3. Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Запустить в компиляторе Python →

Частые ошибки

Произведение начинается с 0

Всё, что умножено на 0, остаётся 0.

Ошибка
result = 0
for value in range(2, number + 1):
    result *= value
Исправление
result = 1
for value in range(2, number + 1):
    result *= value

Остановка на одно число раньше

range останавливается перед конечным значением, поэтому само число не умножается.

Ошибка
for value in range(2, number):
Исправление
for value in range(2, number + 1):

Закончили этот урок?

Отметьте его как изученный, чтобы следить за прогрессом.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи