Hola 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 utiliza...

Hirepan Chavez

Hirepan Chavez

Pregunta
studenthace 4 años

Hola 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!

No hay respuestas
para escribir tu comentario
Curso de POO y Algoritmos con Python

Curso de POO y Algoritmos con Python

Comprende la eficiencia algorítmica con Python. Analiza complejidad temporal y espacial, visualiza resultados y resuelve problemas de optimización. Ideal para desarrollar habilidades esenciales en el análisis de algoritmos.

Curso de POO y Algoritmos con Python
Curso de POO y Algoritmos con Python

Curso de POO y Algoritmos con Python

Comprende la eficiencia algorítmica con Python. Analiza complejidad temporal y espacial, visualiza resultados y resuelve problemas de optimización. Ideal para desarrollar habilidades esenciales en el análisis de algoritmos.