Объясните концепцию рекурсии как метода решения задач, где решение зависит от решений меньших экземпляров той же задачи. Опишите роль базового случая (base case) и рекурсивного шага. Проанализируйте использование стека вызовов при рекурсии и обсудите потенциальные проблемы, такие как переполнение стека и избыточные вычисления.