Ver Mensaje Individual
  #18 (permalink)  
Antiguo 12/05/2010, 21:46
Avatar de razpeitia
razpeitia
Moderador
 
Fecha de Ingreso: marzo-2005
Ubicación: Monterrey, México
Mensajes: 7.321
Antigüedad: 19 años, 4 meses
Puntos: 1360
Respuesta: [Aporte] Serie de Fibonacci

Cita:
Iniciado por AlvaroG
La versión modificada para usar memorización falla con "RuntimeError: maximum recursion depth exceeded" al intentar calcular fib(1000), aunque es casi instantánea en los casos donde funciona.
Eso es por que el stack (pila) de python es muy pequeña.
Un pequeño programa para checar el tamaño de la pila en python, en C es mucho mas grande.
Código Python:
Ver original
  1. def f(n):
  2.     print n
  3.     try:
  4.         f(n + 1)
  5.     except RuntimeError:
  6.         exit()
  7.  
  8. f(1)