Recursion

Se habla de recursividad cuando un algoritmo o una función se define y llama a sí misma en EDP.
Las funciones solo son recursivas si su parte de declaración contiene al menos una llamada a sí misma.
Este método se utiliza para calcular resultados parciales.
Muchos problemas solo se pueden resolver con la ayuda de la recursividad.
No significa necesariamente un bucle sin fin, ya que suele especificar un número exacto de llamadas o se define una condición de terminación.
Las iteraciones son probablemente una de las funciones recursivas más típicas. Después de ejecutar un bucle, el valor iterativo resultante se vuelve a utilizar como valor de entrada para el siguiente cálculo del bucle.