
Hirepan Chavez
PreguntaHola a todos! Tengo un problema a partir del factorial de un número mayor a ~20,000. Aumente el número de recursiones para poder utilizar la función revursiva para cualquier número pero me aparece un error en la terminal:
[2] 259939 segmentation fault (core dumped) python complejidad-algoritmica.py
Este es mi código:
import sys import time def factorial(n): respuesta = 1 while n>1: respuesta *= n n -= 1 return respuesta def factorial_recursion(n): if n == 1: return n return n * factorial_recursion(n-1) if __name__ == '__main__': n = 30000 sys.setrecursionlimit(n+1) comienzo = time.time() factorial(n) final = time.time() print(final - comienzo) comienzo = time.time() factorial_recursion(n) final = time.time() print(final - comienzo)
Gracias amigos!