Título: [?] Error en secuencia de Fibonacci. Publicado por: LlaboneTM en 25 Mayo 2013, 22:37 pm Saludos,
Andaba haciendo ejercicios de programacion C y se cruzo el conocido ejercicio de imprimir la serie de Fibonacci. Ahora, el problema es el siguiente: Luego de haber resuelto el ejercicio, resulta que anda sin problemas hasta el numero 47 de la serie, a partir de ahi entran numeros negativos. Ya intente otros modelos para realizar el mismo programa, incluso use predefinidos por otros, y sucede lo mismo, intenté usando unsigned long, tampoco lo corrige ¿que falla? (uso Dev-c++) El programa: Código
El error: (http://img842.imageshack.us/img842/7338/errorfibonacci.png) Espero sus respuestas. Título: Re: [?] Error en secuencia de Fibonacci. Publicado por: Khronos14 en 25 Mayo 2013, 22:41 pm El fallo es que a partir del número 47 los números son muy grandes y no se pueden representar con 4 bytes. Puedes probar con unsigned long long que son 8 bytes, pero llegará un momento en el que vuelvas a tener el mismo problema.
Puedes buscar librerías matemáticas para C que te permitan trabajar con números más grandes, van a ser lentas, pero te darán esa opción. Saludos. Título: Re: [?] Error en secuencia de Fibonacci. Publicado por: LlaboneTM en 25 Mayo 2013, 22:53 pm Vale, gracias por la resuesta, con unsigned long queda varado en el mismo lugar; pero si, otra opcion son esas librerias, voy a intentar por ese lado.
Título: Re: [?] Error en secuencia de Fibonacci. Publicado por: OmarHack en 25 Mayo 2013, 23:25 pm No sé cual es el problema pero es algo raro. En C da ese error, en cambio en c++ no :xD
Código
Voy a seguir mirando el código en C remplazando los trozos de source a C++ para saber que elemento da el problema. Un saludo. Título: Re: [?] Error en secuencia de Fibonacci. Publicado por: 0xDani en 25 Mayo 2013, 23:47 pm El problema es simplemente que en algún momento el número se sale de rango, si quieres hallar numeros de Fibonacci de una forma prácticamente ilimitada, tienes un par de opciones:
1) Crearte una clase para trabajar con números muy grandes, sobrecargando operadores para realizar las operaciones aritméticas (esto si que es un ejercicio de programación). 2) Usar una librería para este fin, como GMP (http://gmplib.org/) Saludos. Título: Re: [?] Error en secuencia de Fibonacci. Publicado por: OmarHack en 25 Mayo 2013, 23:55 pm No sé solucionar el error, seguramente alguien con más experiencia en C te pueda ayudar.
Código
Si te vale en C++ el código sería el que te puse o podrías añadirle solo lo mínimo en C++ (por algo programarás en C jeje) quedando así : Código Los cambios que hice fueron: Cambié el trozo que ya te comenté(linea 27), incluí la librería de entrada/salida(linea 1) y declaré las locales como unsigned long int.(linea 7) El problema es simplemente que en algún momento el número se sale de rango, si quieres hallar numeros de Fibonacci de una forma prácticamente ilimitada, tienes un par de opciones: 1) Crearte una clase para trabajar con números muy grandes, sobrecargando operadores para realizar las operaciones aritméticas (esto si que es un ejercicio de programación). 2) Usar una librería para este fin, como GMP (http://gmplib.org/) Saludos. ¿Y porque con el mismo source en C++ funciona y en C no? :xD Saludos. Título: Re: [?] Error en secuencia de Fibonacci. Publicado por: leosansan en 26 Mayo 2013, 00:45 am El fallo es que a partir del número 47 los números son muy grandes y no se pueden representar con 4 bytes. Puedes probar con unsigned long long que son 8 bytes, pero llegará un momento en el que vuelvas a tener el mismo problema. Puedes buscar librerías matemáticas para C que te permitan trabajar con números más grandes, van a ser lentas, pero te darán esa opción. No,no tienen que ser necesariamente lentas. C incorpora una librería básica para manejar números algo más grandes de lo habitual: #include <inttypes.h>. Una salida para la que tu planteabas de 70 es: Dame un numero :70 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 43349443 7 701408733 1134903170 1836311903 2971215073 48075269 76 7778742049 12586269025 20365011074 32951280099 53316291 173 86267571272 139583862445 225851433717 365435296162 59128672 9879 956722026041 1548008755920 2504730781961 4052739537881 65574703 19842 10610209857723 17167680177565 27777890035288 44945570212853 72723460 248141 117669030460994 190392490709135 Que si no he revisado mal se corresponde con el resultado más poderoso del programa Mathmatica: {1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 225851433717, 365435296162, 591286729879, 956722026041, 1548008755920, 2504730781961, 4052739537881, 6557470319842, 10610209857723, 17167680177565, 27777890035288, 44945570212853, 72723460248141, 117669030460994, 190392490709135} Pero sí, el tema de los números grandes es una pena que no venga implementado en el propio C. Pero menos es nada, con lo anterior ya tienes valores bastantes más altos. Saluditos!. ... ..(http://st.forocoches.com/foro/images/smilies/simba1.gif) Título: Re: [?] Error en secuencia de Fibonacci. Publicado por: leosansan en 26 Mayo 2013, 15:43 pm Con la emoción de los resultados obtenidos me olvidé poner el código >:D , ahí va: Código
Saluditos!. .... ..(http://i1280.photobucket.com/albums/a497/leosansan/leosan1/leones%20peques/06_zps5db3cf46.gif) |