Recursividad

Las funciones en C pueden ser recursivas, en otras palabras, pueden llamarse a sí mismas directa o indirectamente. La recursividad directa es el proceso mediante el que una función se llama a sí misma desde el propio cuerpo de la función, mientras que la recursividad indirecta implica más de una función.

Un proceso recursivo tiene que tener una condición de finalización, ya que de lo contrario podría continuar infinitamente.

Un ejemplo típico de aplicación de la recursividad es el cálculo del factorial de un número entero. Recordemos que el factorial de un número entero (n!) se calcula de la siguiente manera:



En principio, la solución a este problema podría realizarse sin tener que utilizar la recursividad con el siguiente programa:



Sin embargo, resulta más intuitivo dada la definición de número factorial utilizar una función recursiva como la siguiente: