Вычисление факториала в Python
В этом уроке вы напишете функцию, которая вычисляет факториал числа с помощью цикла и обрабатывает отрицательные числа.
Введение
Какую задачу это решает
Для подсчёта перестановок нужны факториалы: сколькими способами могут финишировать 6 бегунов или встать на полку 10 книг? Эти числа растут очень быстро, и понятнее всего вычислять их циклом, который умножает шаг за шагом.
Пример из жизни
Факториал похож на подсчёт способов выстроить людей в очередь. Первое место может занять любой из 6 человек, второе - любой из 5 оставшихся, потом 4, 3, 2 и 1. Перемножив эти варианты, получаем все возможные порядки.
result = 1🧮 Начать с одного способа (в очереди никого)for value in range(2, number + 1):👥 Добавлять людей по одномуresult *= value✖️ Умножить на число вариантов для следующего местаraise ValueError(...)🚫 Отрицательное число людей не имеет смыслаФакториал неотрицательного целого числа n (обозначается n!) - это произведение всех целых чисел от 1 до n. По определению 0! равен 1.
Главное
raise ValueError(...)отклоняет отрицательные числа, для которых факториал не определён.result = 1- начальное значение, благодаря которомуfactorial(0)иfactorial(1)тоже возвращают 1.for value in range(2, number + 1):проходит 2, 3, ... до самого числа.result *= valueумножает накопленное произведение на очередное число, иfactorial(6)возвращает 720.
Когда это нужно?
- Подсчёт перестановок и сочетаний в задачах по теории вероятностей.
- Практика циклов, которые накапливают произведение.
- Сравнение цикла с рекурсивным решением той же задачи.
Когда это не нужно
- Рабочие проекты: встроенная функция
math.factorialпроверена и работает быстро. - Очень глубокая рекурсия: рекурсивный факториал 5000 упирается в предел рекурсии Python, а цикл - нет.
Пример кода
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.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Измените входные данные и предскажите результат до запуска.
- Добавьте проверку пустых или неверных данных.
- Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Частые ошибки
Произведение начинается с 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):
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
- Факториал Перемножьте все положительные целые числа до n. Легко
- Возведение в степень с помощью повторного умножения Возведите число в степень с помощью цикла. Легко