Определите значение выражения, используя подпрограмму для вычисления факториала

@gylixa · Регистрация: 08.06.2023

Author24 — интернет-сервис помощи студентам

Определите значение выражения n! + m!/(n ‒ m)!, используя подпрограмму для вычисления факториала.
Выдает ошибку: RecursionError: maximum recursion depth exceeded

Python

import math
n=int(input())
m=int(input())
def factorial(t):
    if t == 1:
        return 1
    else:
        return t*factorial(t - 1)
 
x=factorial(n)+factorial(m)
y=n-m
z=factorial(y)
result = x/z
print(result)

@Gdez · 29.02.2024, 21:14

gylixa, вместо рекурсии просто цикл
А для некоторого ускорения можно мемоизацию (без functools):

Python

dct = {0: 1, 1: 1}
 
n = 30000
m = 20000
 
def factorial(num):
    if num not in dct:
        for i in range(max(dct.keys())+1, num+1):
            dct[i] = dct[i-1] * i
    return dct[num]
 
for e in sorted((n, m, n-m)):
    factorial(e)
print(factorial(m)//(factorial(n-m)) + factorial(n))

	29.02.2024, 21:14

Определите значение выражения, используя подпрограмму для вычисления факториала

Решение