Рекурсия и многопоточность?

[Mirage]

Минус рекурсии - плохо кэшируемая лавинообразная накрутка-раскрутка стека и неиспользование регистровых переменных.

Почему плохо кэшируемая? Стек вполне себе локален.

очередной пример зачем нужна рекурсия на собеседовании

Данной задаче рекурсия особо не требуется. Потому как её рекурсивное решение легким движением переделывается в итеративное.

[azsx]

Данной задаче рекурсия особо не требуется.

рискну погадать, что ожидать от вас на бумажке будут именно рекурсию.
зы
опять же - по моему мнению от многих рекурсий можно избавится. Строчек кода станет больше, иногда код будет менее логичен. Зато без рекурсий.

[sign]

Ещё одно место для моих рекурсий - поиск компонента по имени.
Очень компактно, количество компонентов конечно и глубина их залегания невелика и конечна.

[Mirage]

рискну погадать, что ожидать от вас на бумажке будут именно рекурсию.

Обычно просто смотрят рабочее решение или нет.