una función que se llama a sí misma se conoce como función recursiva. Y, esta técnica se conoce como recursión.
¿cómo funciona la recursión?
void recurse(){ ... .. ... recurse(); ... .. ...}int main(){ ... .. ... recurse(); ... .. ...}
La recursión continúa hasta que cierta condición se cumple para evitarlo.
para prevenir la recursión infinita, si…la instrucción else (o enfoque similar) se puede usar cuando una rama hace la llamada recursiva, y otra no.,
Ejemplo: Suma de Números Naturales Mediante la Recursividad
Salida
Enter a positive integer:3sum = 6
Inicialmente, el sum() desde el main() función con el número pasado como argumento.
supongamos que el valor de n dentro de sum() es 3 inicialmente. Durante la siguiente llamada a la función, 2 se pasa a la función sum(). Este proceso continúa hasta que n es igual a 0.,
Cuando n es igual a 0, la condición if falla y la parte else se ejecuta devolviendo la suma de enteros a la función main().
Ventajas y Desventajas de la Recursividad
la Recursividad hace programa elegante. Sin embargo, si el rendimiento es vital, use bucles en su lugar, ya que la recursión suele ser mucho más lenta.
dicho esto, la recursividad es un concepto importante. Se utiliza con frecuencia en la estructura de datos y algoritmos., Por ejemplo, es común usar recursión en problemas como el recorrido de árboles.