Definicion de recursividad

Iniciado por optimus88, 6 Noviembre 2014, 18:37 PM

0 Miembros y 1 Visitante están viendo este tema.

optimus88

Quisiera saber la definicion de recursividad de esta funcion:

f_euler(0)=2
f_euler(1)=2+ 2/2=3
f_euler(2)=2+ 2/(2+ 3/3)= 2.6666...
f_euler(5)=2+ 2/(2+ 3/(3+ 4/(4+ 5/(5+6/6)))))= 2.7184...

engel lex

creo que tendrás que explicarte en más detalle lo que quieres saber
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.

optimus88

Es un problema de recursividad en C , de la expresion de abajo hay que sacar una definicion de recursividad mostrando el caso base y la funcion recursiva.
El problema es este:

El número de euler es ampliamente utilizado
en el cálculo matemático pero que no puede
ser expresado con un número de decimales
finito. Tiene un valor aproximado de 2,718.
Para poder obtener aproximaciones de
dicho número existen diferentes reglas que
pueden ser aplicadas. Siguiendo un desarrollo
decimal como el mostrado en la figura, puede
obtenerse el número e.
Para poder realizar un algoritmo que realice dicho cálculo aproximado se
requiere crear una función con el siguiente prototipo:
float f_euler(int n)
Esta función devolverá la aproximación del número e aplicando n desarrollos.
Como puede suponer, mientras más grande sea n (más desarrollos serán aplicados),
mejor será la aproximación. Considere los siguientes ejemplos:
f_euler(0)=2
f_euler(1)=2+ 2/2=3
f_euler(2)=2+ 2/(2+ 3/3)= 2.6666...
f_euler(5)=2+ 2/(2+ 3/(3+ 4/(4+ 5/(5+6/6)))))= 2.7184...

engel lex

es una sumatoria me la vi medio complicada tratando de hacer ese proceso... pero creo que toca hacerlo con una variable externa ya que se tiene que hacer desde adentro hacia afuera

sería declarar un variable global que será el punto de parada, de resto el problema responde a la formula

n/(n+f(n-1))

y debe ser recorrida desde 1 hasta el final (numero indicado)
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.

optimus88

Gracias por la respuesta , pero no me sale con la definición que me diste.
he probado de todo y no he podido sacar la definición recursiva de esta función.

engel lex

no se a que te refieres con definicion pero por recursividad con ese prototipo está dificil D: lo estuve calculando pero no veo con cual formula por recursividad podría...
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.

NikNitro!

Para saber lo que es la recursividad primero tienes que saber lo que es la recursividad =)

Ahora en serio,
Cita de: engel lex en  6 Noviembre 2014, 21:31 PM
n/(n+f(n-1))

y debe ser recorrida desde 1 hasta el final (numero indicado)
Pienso que la respuesta es lo que te dice engel... Excepto... Que debe ser recorrida de n a 0 (porque el caso base es 0). No se si te he entendido mal o que se te pasó :)

Saludos ;)

engel lex

para ser sincero yo tengo también la duda... con ese prototipo y ese problema, realmente se puede resolver el ejercicio sin una variable global?
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.