Przejdź do treści

Zaprzeczenie silni

Opis problemu

Implementacja

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
def subfactorial(n: int) -> int:
    if n == 0:
        return 1
    elif n == 1:
        return 0

    a, b = 1, 0
    for i in range(2, n + 1):
        a, b = b, (i - 1) * (a + b)

    return b

n = 3

result = subfactorial(n)

print(f"!{n} = {result}")