Объясните математическую и логическую концепцию рекурсии. Определите рекурсивный шаг, базовый случай и условие остановки. Обсудите связь рекурсии с математической индукцией и потенциальные проблемы, такие как переполнение стека вызовов, с теоретической точки зрения.