Не могу удержаться снова.

G>>Нет уж, не надо. У меня есть работа, и на собеседовании никто не заставлял меня на бумаге писать рекурсию (кстати очень тяжелое занятие, потому что на бумаге пошаговая отладка не работает)
DDI>код пишется в голове а в студии или бумаге он фиксируется,
Неверно

DDI>да бумага неудобна но думать можно и без бумаги вовсе и даже без студии
Неверно

DDI>если кандидат пишет код дебуггером это уровень ниже требуемого
Неверно

Это лишь ваше представлениие о написании кода.

Всё что, для меня, будет написано через (_._) будет проверятся дебагером, а ещё лучше тестами. Пусть даже там 3 строчки. А проявление "преждевременной оптимизации" и есть — через (_._)
зы. Я ничего не имею против этой задачи на собеседовании. Вполне нормальная для проверки понимания рекурсии.