hola,
Te agradezco muchisimo tu respuesta.
Pero ami lo que no me queda claro es la logica de trabajo de la recursividad, ya que yo uso la logica del funcionamiento de las funciones y la aplico tambien para la recursividad pero esta claro que no es la misma.
Me gustaria que en el ejemplo que tu me has puesto me tracearas un poco que es lo que hace el programa:
Cita: long int potencia (int b, int e)
{
if (e==1) //pieza 1
{
return b; //caso base
}
else //pieza 2
{
return b*potencia(b,e-1); //paso recursivo
}
}
por ejemplo b= 3 elevado a 4 (e==4). No entra en el if, se va al else y hace la potencia, ahora vuelve a llamarse a si misma y ahora e==3. Donde va el flujo de control del programa? vuelve a mirar si puede entrar al if y sino entra en el else y vuelve a repetir la operacion? y una vez que e==1 entonces entraria en el if y devolveria 'b' y entonces ya no devolveria el valor del else no?
esque lo que no entiendo son los pasos que hace la recursividad para resolver el problema porque yo lo veo todo como si fuera una funcion pero esta claro que no funciona como tal. La teoria mas o menos si que la tengo clara.
un saludo y gracias de nuevo por tu respuesta