Two approaches to factorial computation

Two approaches to factorial computation

Разберём решение и посмотрим, как та же задача решается другим способом.

Задача

Вычислить факториал натурального числа n: n! = 1 · 2 · … · n, а 0! = 1. Самая первая задача на циклы в учебнике.

Решение

``python
def factorial(n: int) -> int:
    result = 1
    for i in range(2, n + 1):
        result *= i
    return result

print(factorial(6))
`

Как это работает

Аккумулятор result умножается на числа от 2 до n. Итеративное решение предпочтительнее рекурсивного: оно не переполняет стек вызовов.

Пример работы

`text
720
``

Сложность

O(n) по времени, O(1) по памяти.

Альтернативный подход

Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.

Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://workshop-hub.gitbook.io/workshop-hub-docs-1/poshagovyi-razbor-sortirovka-puzyrkom
https://pastelink.net/xsyyo1by
https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/mack-d42fd2.pdf
https://visuals84988.mataroa.blog/blog/olivia-johnson-sweetestoliviajohnson-gallery-uncensored-full-content/
https://pastebin.com/vZyQxJRr