Cita: aunque pareciera que tiene poca aplicacion en el "mundo real"
sabes triby, quizas tengas razon. pero algo que se puede aprender, y aplicable para el mundo real, son las tecnicas y algoritmos para resolver problemas. admito que considerablemente me llama la atencion el algoritmo de caricatos. anoche pase unos largos minutos tratando de entenderlo pero no pude. claro, no porque no tenga la capacidad, es que anoche llegue super cansado a casa que ni podia concentrarme bien. hoy tampoco me dare la tarea porque hoy fue otro dia casi igual que ayer...
por cierto, compare el tiempo de respuesta de la solucion de caricatos para la posicion mil y tiene mas o menos el mismo tiempo que mi solucion. sin embargo, me asombro mucho que con su solucion, solo toma alrededor de 20 segundos para la posicion diez mil. ¡bien hecho caricatos!
supongo que la clave estuvo en el bucle y no basarlo en recursion de funciones.