En informática, muchos problemas requieren una estrategia de divide y vencerás. La técnica de recursividad utiliza esta estrategia. En su forma más simple, la recursividad es una función que divide un problema en problemas más pequeños hasta que se puede determinar el producto final. La informática se fundó sobre una plataforma de matemáticas y lógica. La recursividad ha sido parte de este marco más amplio durante muchas décadas y se puede encontrar en la mayoría de los lenguajes de programación de computadoras en la actualidad.
La programación dinámica es una implementación de recursividad, que divide un problema en componentes. Este proceso permite el anidamiento de problemas dentro de problemas más grandes donde cada subproblema requiere el resultado del problema anterior. Este tipo de recursividad funcional es típico dentro de la manipulación de matrices.
Este estilo de programación es beneficioso porque simplifica un problema en componentes manejables. También tiene la ventaja del desarrollo de software modular. Este enfoque modular permite la creación de componentes reutilizables a través de una aplicación informática.
La recursividad funciona bien al crear funciones de seguridad dentro de las aplicaciones informáticas. Cada pantalla de una aplicación puede requerir reglas comerciales específicas que determinen si los campos deben estar visibles. En lugar de escribir un código de seguridad individual en cada pantalla, se puede crear una función recursiva para leer todas las pantallas antes de mostrar los datos al usuario y aplicar las restricciones de visibilidad necesarias.
El diseño gráfico es otra área que se adapta bien a un problema recursivo. Imagine un programa que fue diseñado para crear un cuadrado dentro de un cuadrado. El cuadrado más pequeño tendría los mismos requisitos funcionales que el cuadrado más grande, con el único cambio en las dimensiones de los dos cuadrados.
Un algoritmo de clasificación es un problema lógico en el que una lista de elementos debe clasificarse en un orden específico. Este tipo de resolución de problemas requiere el barajado constante de una lista en una nueva lista, hasta que la lista final se ordena como se desea. Un buen enfoque para resolver este problema es crear un ciclo recursivo que continúe barajando la lista hasta que se clasifique en la lista final.
El poder de la automatización del software hace que el uso de la recursividad parezca trivial para la mayoría de los propietarios de sistemas. Por lo general, se espera que las funciones de seguridad y la clasificación de columnas requieran un simple clic del mouse o el golpe de un teclado. Bajo las mantas de esta simple acción se encuentra la complejidad y elegancia de la recursividad en la práctica.