¿Por qué me cuesta entender la recursividad?

Bueno, mi amigo, ¡no es tan difícil!

Es muy interesante, solo sigue el siguiente ejemplo:

Un niño no podía dormir, entonces su madre le contó una historia sobre una pequeña rana, que no podía dormir,

entonces la madre de la rana le contó una historia sobre un osito que no podía dormir,

así que la madre del oso le contó una historia sobre una pequeña comadreja … que se durmió.

… y el osito se durmió; … y la pequeña rana se durmió; … y el niño se durmió.

Muy fácil de hacer … ¿verdad?

Ahora, esto es algo que debo responder para ir en términos de código:

La recursión es un método para resolver problemas basado en la mentalidad de dividir y conquistar. La idea básica es tomar el problema original y dividirlo en instancias más pequeñas (más fáciles de resolver) de sí mismo, resolver esas instancias más pequeñas (generalmente usando el mismo algoritmo nuevamente) y luego vuelva a montarlos en la solución final.

El ejemplo canónico es una rutina para generar el factorial de n. El factorial de n se calcula multiplicando todos los números entre 1 y n. Una solución iterativa en C # se ve así:

Hecho público int (int n)

{

int hecho = 1;

para (int i = 2; i <= n; i ++)

{

hecho = hecho * i;

}

hecho de retorno;

}

No hay nada sorprendente en la solución iterativa y debería tener sentido para cualquier persona familiarizada con C #.

Creo que lo tienes ahora, querida 🙂

La recursión significa literalmente “Re-ocurrencia”. Un programa o un código que se repite un cierto número de veces (hasta que se produce un fallo de condición) se denomina función recursiva.

La recursión generalmente se realiza con la declaración “return ()”. Lo que significa que el programa devuelve algún valor hasta que su condición se convierta en falla.

Considera lo siguiente

int main ()
{
int n, f;
printf (“Ingrese un número:”);
scanf (“% d”, & n);
f = hecho (n);
printf (“Factorial es:% d”, f);
devuelve 0;
}
hecho de hecho (int n)
{
si (n == 1)
retorno 1;
más
return (n * hecho (n-1)); \\ stmt recursivo
}

Si el valor de n es 5,
La función recursiva significaría …

• n-1 * (respuesta de (n-1) -1) \\ valor de n is4
• n-2 * (respuesta de (n-2) -1) \\ ..n es 3
• .
• .
• .
• n-4 * … \\ n es 1, por lo que ahora se ejecuta la parte verdadera de if..else stmt.
• Entonces la respuesta lógica será

• 5 * 4 * 3 * 2 = 120

Creo que necesitas cambiar la forma en que ves la recursividad. Lo que sucede cuando miramos la recursividad normalmente, creemos que la función se está ingresando a sí misma, así que confunda cuáles son los valores de los argumentos, las variables, etc.

En su lugar, debe considerar la función como una función diferente. Aunque es la misma función, se ejecuta una nueva copia del bloque de código. Debe buscar la misma función pero como un nuevo bloque de código con todo lo nuevo cuando se llama de forma recursiva.

También con pocos intentos lo conseguimos. Es difícil entenderlo de inmediato. La recursión lleva tiempo para ser de su propiedad. Espero que encuentres algo útil.