Foro de elhacker.net

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…

creo que tendrás que explicarte en más detalle lo que quieres saber

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…

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


y debe ser recorrida desde 1 hasta el final (numero indicado)

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.

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...

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

Ahora en serio,
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 ;)

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?