Recursividad

Definiciones
Una función recursiva es aquella que se llama a sí misma para resolverse. Dicho de otra manera, una función recursiva se resuelve con una llamada a sí misma, cambiando el valor de unparámetro en la llamada a la función. A través de las sucesivas llamadas recursivas a la función se van obteniendo valores que, computados, sirven para obtener el valor de la función llamadaoriginalmente.
Miguel Ángel Álvarez
Se utiliza para realizar una llamada a una función desde la misma función. Se puede decir que la recursividad es la forma en la cual se especifica un proceso basado en supropia definición. Un problema que pueda ser definido en función de su tamaño, sea este N, pueda ser dividido en instancias más pequeñas (menores que N) del mismo problema y se conozca la soluciónexplícita a las instancias más simples, lo que se conoce como casos base (o lo que llamo criterio de parada), se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedanresueltas.
Prof. Ing. Tom Zambrano
El concepto de recursividad va ligado al de repetición. Son recursivos aquellos algoritmos que, estando encapsulados dentro de una función, son llamados desde ella mismauna y otra vez, en contraposición a los algoritmos iterativos.
Ing. Alfonso Ant. Cruz Álvarez

Concepto propio
La recursividad es una función que se repite basándose en si misma cambiando losvalores hasta llegar al valor original ósea que el proceso se repite tantas veces sea necesario o especificado para llegar al valor original.




Conclusión
La recursividad es una técnica deprogramación mediante la cual un módulo puede invocarse a sí mismo. Es importante porque algunos algoritmos recursivos son mucho más compactos y elegantes que los algoritmos no recursivos equivalentes.Por eso quien domina las técnicas básicas de programación debe saber usar recursividad.


Referencias
Adolfo Di Mare. Septiembre 1997. Tres formas diferentes de explicar la recursividad....