В каких ситуациях рекурсивное решение может быть более производительным, чем итеративное?

Рекурсивное решение может быть более производительным, чем итеративное, в следующих ситуациях:

• Задачи можно разбить на несколько более мелких, независимых и похожих задач. stackoverflow.com Например, рекурсивный алгоритм для дерева, когда проблему анализа родительского узла можно разбить на множество более мелких задач анализа каждого дочернего узла. stackoverflow.com
• Если выполнение рекурсивного метода занимает больше времени, чем выполнение части управления контекстом вызова. stackoverflow.com В таком случае рекурсивный способ может быть более эффективным, так как код, как правило, более читабелен и лёгок для понимания. stackoverflow.com
• При использовании оптимизации конечных вызовов. stackoverflow.com Например, если использовать флаги оптимизации, то рекурсии могут быть быстрее итераций. stackoverflow.com
• В сочетании с многопоточностью. stackoverflow.com Если итерации атомарные и на порядки дороже, чем запуск нового фрейма стека и создание нового потока, то рекурсивный подход может дать огромный прирост производительности. stackoverflow.com

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