Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: indict en 29 Octubre 2012, 21:12 pm



Título: crear programa que sume los primeros n términos de la sucesión
Publicado por: indict en 29 Octubre 2012, 21:12 pm
Crear un programa que a partir de un valor entero mayor que 1 y un valor real x calcule la suma de los n primeros términos de la siguiente sucesión:

1, (x/2), (x^2/4),(x^3/8), (x^4/16)...(x^n/2^n)

PD:No puedo utilizar funciones de la biblioteca matemática como "pow".

Gracias por vuestra ayuda ;)


Título: Re: crear programa que sume los primeros n términos de la sucesión
Publicado por: xiruko en 29 Octubre 2012, 21:22 pm
bueno sere yo el q lo diga esta vez... aqui no se hacen tareas (revisate las normas).

si quieres que se te ayude postea codigo y una duda mas concreta.

un saludo!


Título: Re: crear programa que sume los primeros n términos de la sucesión
Publicado por: indict en 29 Octubre 2012, 22:23 pm
bueno sere yo el q lo diga esta vez... aqui no se hacen tareas (revisate las normas).

si quieres que se te ayude postea codigo y una duda mas concreta.

un saludo!

aquí no hay deberes.


Título: Re: crear programa que sume los primeros n términos de la sucesión
Publicado por: do-while en 29 Octubre 2012, 22:44 pm
¡Buenas!

El problema no lo tienes con la programacion, tu problema es pensar en lo que tienes delante.

Solo tienes que evaluar un polinomio cuyos coeficientes son todos uno en x/2.

Ahora solo tienes que crear una funcion que evalue polinomios. (Por ejemplo)

Otra manera es definir cada elemento de forma recursiva e ir sumando los terminos. Esto ultimo tambien puedes hacerlo de forma iterativa.

En lugar de calcular los terminos por separado y sumarlos, tambien puedes construir la suma de los terminos de forma recursiva o iterativa (como mas te guste)

¡Saludos!


Título: Re: crear programa que sume los primeros n términos de la sucesión
Publicado por: flony en 29 Octubre 2012, 23:06 pm
busca en google serie de fibonacci y mas o menos es la misma logica ..hay miles de paginas que habla de eso


Título: Re: crear programa que sume los primeros n términos de la sucesión
Publicado por: za.asi en 29 Octubre 2012, 23:49 pm
Primero debes encontrar un algoritmo de resolución (no hace falta pensar mucho, es fácil, y luego escribes un pseudocódigo implementando ese algoritmo. finalmente traduces el pseudocódigo a codigo c o c++ o lo que sea. En este caso es fácil de hacer y puedes saltarte el segundo paso, pero lo que es impresindible es que encuentres un algoritmo de resolución de la ecuación.


Título: Re: crear programa que sume los primeros n términos de la sucesión
Publicado por: BatchianoISpyxolo en 30 Octubre 2012, 00:30 am
Lo puedes hacer sencillamente aplicando recursividad. La idea de llevar un contador en la recursividad de este problema es interesante.

Si aplicas recursividad recuerda reconocer explícitamente el caso base.