tengo el siguiente programa con una función recursiva mi objetivo es poder imprimir el número de veces que se ejecuta un printf mediante un contador "c", cabe destacar que es una función recursiva mi código es el siguiente:
Función principal:
#include<stdio.h>
int fun(int n, int c);
int main() {
printf("Total de n: %i", fun(4, 0));
return 0;
}
Función recursiva:
int fun(int n, int c) {
if(n>1) {
printf("Aun en proceso\n");
c++;
fun(n/2, c);
fun(n/2, c);
}
return c;
}
El algoritmo consiste en pasar un número entero "n" que dentro de la función valide mediante un if si es mayor a 1 entonces imprime "Aun en proceso" después hace la primera llamada recursiva pasándole por parámetros el entero "n" sobre 2 y el contador "c" que debe ir acumulando la cantidad de veces que se imprima el "Aun en proceso". El funcionamiento es el siguiente: si le paso un 4 con nuestro contador "c" inicializado en 0 cumple con la condición del if 4>1 y se imprime un primer "Aun en proceso" y se acumula la primera impresión en "c" después llama recursivamente la función pero con 4/2 y dentro de esa llamada recursiva cumple la condición del if 2>1 y se vuelve a imprimir "Aun en proceso", posteriormente vuelve a llamar la función recursiva y tenemos por parámetro 2/2 y el contador "c" que acumula el número de impresiones pero ya no se vuelve a cumplir la condición del if porque 1 no es mayor a 1 entonces se empieza a retornar los valores y nos devuelve un 2 que cumple con la primer condición del if y este imprime un tercer "Aun en proceso" y nuestro contador "c" debe tener almacenado un 3, entonces en la terminal obtenemos 3 impresiones de "Aun en proceso".