Recursión
La recursión es un concepto fundamental en
matemáticas y se refiere a la definición de un objeto en
términos de sí mismo. Este enfoque se utiliza
comúnmente en la definición de secuencias, funciones y
estructuras matemáticas.
• Ejemplo: Factorial
• Un ejemplo clásico de recursión es la función factorial, denotada como n!
• Caso base: 0! = 1
• Caso recursivo: ¡n! = n × (n−1)!
• La recursión permite definir estructuras matemáticas complejas, como los
números de Fibonacci, los árboles y otras estructuras jerárquicas.
•
Como lo es la genealogía este es un excelente ejemplo de recursión en la vida
real porque implica la definición y el análisis de relaciones familiares en términos
de niveles o generaciones.
Niveles de Generación: Cada persona en un árbol genealógico puede
ser definida en relación con sus antepasados y descendientes. Por
ejemplo: