Рекурсия в узком смысле для Python — это возможность вызвать функцию из самой себя. Это удобно, когда части большой задачи решаются по той же формуле, что и вся задача целиком. Главное, используя рекурсию, обеспечить т.н. "базовый случай", который позволит программе завершить работу, иначе бесконечный вызов функцией самой себя приведет к переполнению стэка вызовов.
Классическим примером использования рекурсии на Python является вычисление факториала.
Пример кода:
#python