Обработка тяжелых сценариев Python

Question

Я создал простую рекурсивную факториальную функцию в Python. В настоящее время мой компьютер может вычислить факториалы примерно до 10000. Для значений, превышающих это, python.exe просто перестает работать.

Итак, мой вопрос заключается в следующем: если я хочу обрабатывать более крупные факториалы, могу ли я это сделать (используя несколько ядер и т. Д.)? Или это просто предел Питона? Я проверил использование графического процессора для сценариев Python, но этот метод кажется сложным и сложным для того, что я имею в виду.

Я установил предел рекурсии на 100000, так что это не должно быть проблемой.

Это мой код:

import sys, time 
sys.setrecursionlimit(100000) 
def f(n): 
    if n==0: 
     return 1 
    else: 
     return n*f1(n-1) 

Спасибо за вашу помощь

Answer 1

Я думаю, что основной проблемой является стека вызовов, если вы не используете хвостовую рекурсию на ваш факторный, стек будет заполнить. Я думаю, что почта будет полезна для вас.

What is tail recursion?

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

Yo может осуществить это с functools.reduce.