La inclusión de la matemática discreta en los planes de estudio de instituciones educativas alrededor del mundo ha experimentado un notable avance. De acuerdo con (Hart; Sandefur, 2017), defensores de esta idea sostienen que la introducción de conceptos de matemática discreta proporciona a los estudiantes múltiples y efectivas estrategias de pensamiento. Además, considerando las demandas del mundo actual, especialmente en el ámbito de la informática, esta rama de la matemática ha adquirido mayor relevancia al ofrecer una gama de herramientas que facilitan la comprensión de los procesos tecnológicos. Particularmente, este artículo abordará aspectos vinculados con la recursión, que incluyen desde la exploración de su definición en diferentes ramas del conocimiento para la construcción de una definición operativa, su desarrollo histórico en el ámbito matemático y las directrices epistemológicas en favor de la perspectiva del infinito potencial presente en la recursión, hasta su aplicación en los programas educativos y la resolución de problemas.