¿Qué es la recursividad en lenguaje C?

El concepto de métodos recursivos

Los miembros del método de clase pueden llamarse entre sí o pueden llamarse a sí mismos. Un método de clase se denomina método recursivo si se llama a sí mismo directa o indirectamente dentro del cuerpo del método.

La idea básica de la recursividad es "llámate a ti mismo". El método recursivo en realidad incorpora las ideas de "y así sucesivamente" y "repetir con los mismos pasos". Puede utilizar programas simples para resolver ciertos problemas informáticos complejos.

Las llamadas recursivas son particularmente efectivas para completar operaciones factoriales, operaciones en series, operaciones de exponentes de potencia, etc.

Al realizar una operación recursiva, el lenguaje C# guarda la información durante el proceso recursivo en la pila. Si recurre en un bucle infinito, o si recurre demasiadas veces, se producirá un error de "desbordamiento de pila".

Ejemplo: use el método recursivo para encontrar factorial. La fórmula matemática utilizada es n!=n*(n-1)!. Cuando n=0, n!=1.

El código es el siguiente:

public long F(int n)

{

if (n==1)

devuelve 1;

si no

devuelve n*F(n-1);

}