Какие очевидные недостатки существуют у рекурсии?

• Переполнение стека (Stack Overflow Error) при слишком большой глубине рекурсии из-за ограниченного размера стека вызовов.
• Низкая производительность и неэффективное использование памяти в сравнении с итеративными решениями для некоторых задач из-за накладных расходов на вызовы функций (сохранение контекста выполнения).
• Увеличение сложности понимания и отладки для неопытных разработчиков.
• Отсутствие хвостовой оптимизации рекурсии в стандартном интерпретаторе CPython, что усугубляет проблему переполнения стека.

# Пример, где рекурсия может привести к переполнению стека
# при больших значениях n

def recursive_sum(n):
  if n == 0:
    return 0
  else:
    return n + recursive_sum(n - 1)

# Вызов recursive_sum(100000) может вызвать Stack Overflow Error