La recursión se parece mucho a un bucle: repite una acción hasta que se cumple una condición. La diferencia con la recursión es que vas acumulando llamadas a función y al completar la condición de salida debes desenroscar las llamadas realizadas.
Puedes entenderlo mejor simplificando1 tu código:
void funcionA(char c)
{
if (c > 'A') //65
{
funcionA(--c);
printf("%c", c);
}
}
int main()
{
printf("\n");
funcionA('Z'); //90
printf("\n");
return 0;
}
Cuando llamas a funcionA
, lo primero que hace es llamar a funcionA
y lo segundo imprimir el parámetro recibido; dado que lo primero que hace es una llamada a si misma, no llegarás a la segunda instrucción de funcionA
hasta que desenrosques todas las llamadas:
FuncionA Z
funcionA Y
funcionA X
funcionA W
funcionA V
funcionA U
funcionA T
funcionA S
funcionA R
funcionA Q
funcionA P
funcionA O
funcionA N
funcionA M
funcionA L
funcionA K
funcionA J
funcionA I
funcionA H
funcionA G
funcionA F
funcionA E
funcionA D
funcionA C
funcionA B
funcionA A
print A
print B
print C
print D
print E
print F
print G
print H
print I
print J
print K
print L
print M
print N
print O
print P
print Q
print R
print S
print T
print U
print V
print W
print X
print Y
print Z
Puedes comprobar esto dando la vuelta a las instrucciones de funcionA
y observar que la impresión se hace al revés:
void funcionA(char c)
{
if (c >= 'A')
{
printf("%c", c);
funcionA(c - 1);
}
}
Muestra:
ZYXWVUTSRQPONMLKJIHGFEDCBA
- La simplificación es para responder la pregunta, el código no se comporta de la misma manera.
printf
, que en ese momento tiene el valor deA
y nuevamente se empezara vaciar la pila.printf
ha modo de pruebas, en la funcion:funcionA
alif
agregale unas llaves{ ... }
y antes de llamar afuncionB
realiza unprintf("funcionB('%c')\n", c);
de esta forma podras darte cuenta de lo que esta pasando.