¿Qué es una recursión?
En informática, muchos problemas requieren una estrategia de división y conquista. La técnica de recursión utiliza esta estrategia. En su forma más simple, la recursión es una función que divide un problema en problemas más pequeños hasta que se pueda determinar el producto final. La informática se fundó en una plataforma de matemáticas y lógica. La recursión ha sido parte de este marco más grande 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 la recursión, que divide un problema en los componentes. Este proceso permite la anidación de problemas dentro de problemas más grandes donde cada submubro requiere el resultado del problema anterior. Este tipo de recursión funcional es típico dentro de la manipulación de la matriz.
Este estilo de programación es beneficioso porque simplifica un problema en componentes manejables. También tiene el beneficio del desarrollo de software modular. Este enfoque modular permite la creación de componentes reutilizables.A lo largo de una aplicación de computadora.
La recursión funciona bien al crear características 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 ser 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 renderizar los datos al usuario y aplicar las restricciones necesarias de visibilidad.
El diseño de gráficos 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 del cuadrado más grande, ya que el único cambio es las dimensiones de los dos cuadrados.
Un algoritmo de clasificación es un problema lógico en el que una lista de elementos debe ordenarse en un orden específico. Este tipo de resolución de problemas requiere el constante barajamientode una lista en una nueva lista, hasta que se ordene la lista final según lo desee. Un buen enfoque para resolver este problema es crear un bucle recursivo que continúe arrastrando la lista hasta que se clasifique en la lista final.
El poder de la automatización del software hace que el uso de la recursión parezca trivial para la mayoría de los propietarios de sistemas. Por lo general, se espera que las características de seguridad y la clasificación de columnas requieran un simple clic de un mouse o la carrera de un teclado. Bajo las cubiertas de esta acción simple se encuentra la complejidad y la elegancia de la recursión en la práctica.