 Autor
|
Tema: Definicion de recursividad (Leído 5,356 veces)
|
optimus88
 Desconectado
Mensajes: 4
|
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…
|
|
|
|
|
En línea
|
|
|
|
|
engel lex
|
creo que tendrás que explicarte en más detalle lo que quieres saber
|
|
|
|
|
En línea
|
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
Desconectado
Mensajes: 4
|
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…
|
|
|
|
|
En línea
|
|
|
|
|
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) |
|
|
|
|
En línea
|
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
Desconectado
Mensajes: 4
|
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.
|
|
|
|
|
En línea
|
|
|
|
|
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...
|
|
|
|
|
En línea
|
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!
Desconectado
Mensajes: 1.309
Galletaaa!!!
|
Para saber lo que es la recursividad primero tienes que saber lo que es la recursividad =) Ahora en serio, 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  |
|
|
|
|
En línea
|
|
|
|
|
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?
|
|
|
|
|
En línea
|
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.
|
|
|
|
 |
