La recursividad

En programación de computadoras, una recursividad (sustantivo, pronunciado ree-KUHR-zhion) es programación que es recursiva (adjetivo), y recursiva tiene dos significados relacionados:

1) Un procedimiento recursivo o rutina es uno que tiene la capacidad de llamarse a sí mismo. Por lo general, esto significa que tiene la capacidad de guardar la condición en la que se encontraba o el proceso en particular que está sirviendo cuando se llama a sí mismo (de lo contrario, cualquier valor de variable que se haya desarrollado al ejecutar el código se superpondrá en la siguiente iteración o revisión). ). Por lo general, esto se hace guardando valores en registros o pilas de áreas de datos antes de llamarse a sí mismo o al comienzo de la secuencia donde se acaba de volver a ingresar.

2) Una expresión recursiva es una función, algoritmo o secuencia de instrucciones (típicamente, una secuencia SI, ENTONCES, ELSE) que regresa al principio de sí misma hasta que detecta que se ha cumplido alguna condición. Aquí hay un ejemplo simple (usando un lenguaje fuente de computadora inventado):

 

CODELINE1 N = 0; CODELINE2 SI N = <10 ENTONCES ESCRIBA LA LETRA; CODELINE3 ELSE GOTO CODELINE6; CODELINE4 N = N + 1; CODELINE5 GOTO CODELINE2; CODELINE6 ... alguna otra instrucción

Aquí, las instrucciones etiquetadas CODELINE2 a CODELINE5 son recursivas hasta que la condición de N tenga el valor de 10. "IF N = <10" significa "Si N tiene un valor menor que 10." "N = N + 1" significa "Suma 1 al valor actual de N."

En matemáticas, la recursividad tiene significados similares pero más complicados que cuando se usa en programación.