La recursión es un concepto simple pero a la vez poderoso.
La recursión significa que una instancia (o instancias) se deriva de otra instancia exactamente igual.
La recursión puede repetirse indefinidamente.
Esta famosa ilustración de M.C. Escher es un ejemplo de recursión.
La recursión se puede aplicar en la resolución de problemas de forma eficiente.
Para colorear la siguiente línea, podemos dividirla recursivamente y colorear los segmentos más pequeños. El resultado final es el mismo que si coloreásemos la línea de una sola vez.
Esta técnica de resolución de problemas de forma recursiva se llama "Dividir y Vencer". Consiste en dividir un problema grande en problemas idénticos más pequeños y resolverlos. Es generalmente más fácil resolver problemas más pequeños.
En Matemáticas, la recursión se puede utilizar para simplificar problemas complicados.
La recursión se utiliza de forma extensiva para resolver problemas matemáticos y de computadoras. Tambien puede ser aplicada a la resolución de muchos problemas cotidianos!