0

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;
}

Algoritmo: introducir la descripción de la imagen aquí

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

Capturas de la terminal con el código implementado: introducir la descripción de la imagen aquí

2
  • Realmente lo que tienes que retornar en lugar de c es lo que retorna de fun(...) puesto que es la variable c incrementada hasta n<1. Debes notar que c se pasa por valor. el 7 feb. a las 3:01
  • La segunda función fun el valor de c es el mismo que recibió la primera función, no creas que la primera incremento c y que la segunda tomará esw valor de c. Como te digo c se pasa por valor por lo que cualquier cambio en la función no se refleja. Por eso es que devuelve 1 que es el valor que se incrementa en la primera llamada. O pasas c como referencia o devuelves lo que retorne fun el 7 feb. a las 3:08

1 respuesta 1

0

debes usar un bucle o ciclo. podrias utilizar while o for. por ejemplo

    while(c>0){
println('hola mundo');
c--;
}
3

Tu Respuesta

Al pulsar en “Publica tu respuesta”, muestras tu consentimiento a nuestros términos de servicio, política de privacidad y política de cookies

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.