El documento introduce el concepto de recursividad en programación. Explica que la recursividad consiste en que una función se llame a sí misma, ya sea directamente o indirectamente a través de otra función. Detalla que una función recursiva tiene un caso base y un caso recursivo, donde el caso recursivo resuelve el problema llamando de nuevo a la función con un problema de tamaño menor hasta alcanzar el caso base. El documento provee ejemplos como el cálculo factorial y la serie de Fibonacci para ilustrar el uso de la recursividad.