Рекурсия: MemoryError: Stack overflow

from memory_profiler import profile
import timeit
import math
import sys
 
print(sys.getrecursionlimit())
sys.setrecursionlimit(10000)
print(sys.getrecursionlimit())
 
 
def timer(function):
    def new_function(*args, **kwargs):
        start_time = timeit.default_timer()
        ret = function(*args, **kwargs)
        elapsed = timeit.default_timer() - start_time
        print(f'Время выполнения функции: {elapsed:.04f}')
        return ret
    return new_function
 
 
num = 5000
 
 
@timer
@profile
def recursion(n):
    def factorial(x):
        if x == 1:
            return x
        else:
            return x * factorial(x - 1)
 
    print(f'Факториал числа {num}: {factorial(n)}')
 
 
@timer
@profile
def for_factorial(n):
    fact = 1
    for i in range(2, n+1):
        fact *= i
    print(f'Факториал числа {n}: {fact}')
 
 
@timer
@profile
def math_factorial(n):
    fact = math.factorial(n)
    print(f'Факториал числа {n}: {fact}')
 
 
recursion(num)
for_factorial(num)
math_factorial(num)

>>> len(str(math.factorial(5000)))
16326
>>>

len(str(math.factorial(N)))