Recursión

Carta Poco común · N.º 87975

La recursión o recursividad es la posibilidad que tiene un cierto tipo de unidad o proceso de contenerse o aplicarse a sí mismo indefinidamente. La recursión tiene esta característica discernible en términos de autorreferencialidad, autopoiesis, fractalidad o, en otras palabras, construcción a partir de un mismo tipo. Con ánimo de una mayor precisión, y para evitar la aparente circularidad en esta definición, se formula el concepto de recursión de la siguiente manera: Un problema que pueda definirse en función de su tamaño, sea este N, puede dividirse en instancias más pequeñas (< N) del mismo problema y se conocerá la solución explícita a las instancias más simples, lo que se conoce como casos base, y se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas.[cita requerida] A continuación se exponen algunos ejemplos: Factorial: Se desea calcular n! (el factorial de n, que se define como el producto de todos los enteros positivos de 1 a n). Se puede…

Leer en Wikipedia · Imagen Designer: Jan Misset Uploader: Alf van Beem, Public domain