Факториал

Факториал n! — это произведение всех натуральных чисел от 1 до n, причём 0! = 1. Используется в комбинаторике (число перестановок) и в формулах сочетаний.

Сложность: время O(n) на умножения; память O(1) для итеративной версии и O(n) для рекурсивной. Растёт очень быстро, поэтому в Python удобен встроенный длинный целочисленный тип.

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

print(factorial(6))  # 720