La recursividad es el proceso de resolución de un problema en términos de versiones más pequeñas de sí mismo. Al hacerse más pequeño cada vez, se llega a cierta esencia (el "caso base") que puede resolverse directamente.