Este documento introduce conceptos de recursividad y proporciona ejemplos de problemas que pueden resolverse de manera recursiva, incluyendo el factorial de un número, la suma de números naturales, la serie de Fibonacci, la potencia de un número y el producto de un número por sumas sucesivas. Explica que la recursividad implica definir un problema en términos de sí mismo y puede dividirse en recursividad directa e indirecta.