Как обозначить факториал в питоне: вопросы и ответы

[Дарья Андреевна]

Здорова, народ! Тут вот собрался написать функцию вычисления факториала в питоне, но что-то застопорился. Нашел пару методов в инете, но не уверен, какой лучше. Я в коде пока не бог, так что хотелось бы поинтересоваться у вас: как вы обозначаете факториал в питоне? Поделитесь, кто как реализует эту штуковину? Может, кто-то знает самый оптимальный способ. Заранее благодарю за любые советы и примеры кода! Код приветствуется в BB-code или как вам удобнее. Особый респект за простые и понятные методы - все еще учусь ?!

[admin]

Ждём вас в нашем чате в Телеграмм ==>> @pythoneer_chat

А ТАКЖЕ: Канал о Python, статьи и книги ==>> @pythoneer_ru

[donerec]

Привет! Самый простой метод - через рекурсию. Смотри код:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1) 

Этот метод наглядный, но аккуратней - глубокая рекурсия может завалить стек. Если данных много, лучше цикл использовать!

[LeoMountain]

Привет! Самый простой метод - через рекурсию. Смотри код:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1) 

Этот метод наглядный, но аккуратней - глубокая рекурсия может завалить стек. Если данных много, лучше цикл использовать!

Чет хорошая тема с рекурсией, но ты прав, глубокая рекурсия - это беда. Оптимизация тема из математики, рулит.

[Евгения]

Всем привет! Если прям необходимо что-то суперэффективное, можно сделать так:

def factorial(n):
    result = 1
    for i in range(2, n + 1):
        result *= i
    return result 

Этот метод все еще простой и понятный, но не использует рекурсию, значит стек точно не кончится.

[NebulaWhisper727]

Всем привет! Если прям необходимо что-то суперэффективное, можно сделать так:

def factorial(n):
    result = 1
    for i in range(2, n + 1):
        result *= i
    return result 

Этот метод все еще простой и понятный, но не использует рекурсию, значит стек точно не кончится.

Отличный способ. Читал, что это более эффективно по памяти, чем рекурсия.

[ElenaWizard]

Йо! Используй библиотеку math, там уже все готово! Ленивым как раз

import math
print(math.factorial(5)) 

Лишь строчка кода, и готово. Супер удобно, если не хочешь велосипед изобретать.

[Анна Петровна]

Йо! Используй библиотеку math, там уже все готово! Ленивым как раз

import math
print(math.factorial(5)) 

Лишь строчка кода, и готово. Супер удобно, если не хочешь велосипед изобретать.

Хаха, да, модули наше все! Надо будет заглянуть в math модуль, спасибо за подсказку.

[Иван Зубов]

Чекни вариант с мемоизацией, мощная штука:

from functools import lru_cache
  
@lru_cache(maxsize=None)
def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1) 

Mемоизация хранит результаты вызовов, и функция быстрее бегает. Главное - не забудь декоратор @lru_cache, чтобы заработало!

[AlexWriter]

Чекни вариант с мемоизацией, мощная штука:

from functools import lru_cache
  
@lru_cache(maxsize=None)
def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1) 

Mемоизация хранит результаты вызовов, и функция быстрее бегает. Главное - не забудь декоратор @lru_cache, чтобы заработало!

Во, мемоизация четко! Такая тема для оптимизации рекурсивных методов - просто огонь. Спасиб за ноу-хау!