Здравствуйте, Dog, Вы писали:

DDI>>код пишется в голове а в студии или бумаге он фиксируется,
Dog>Неверно
Dog>Неверно
Dog>Неверно
Dog>Это лишь ваше представлениие о написании кода.

конечно мое твое представление применить не могу потому что ничего об этом не знаю
скажи пожалуйста ты с подобными задачами сталкивался на собеседовании ?

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

если не ты писал код — это нормально

если написано без ошибок и без лишних трат времени то это алгоритм
если с ошибками или/и лишними тратами времени это преждевременная оптимизация
все вместе это уровень разработчика

Dog>зы. Я ничего не имею против этой задачи на собеседовании. Вполне нормальная для проверки понимания рекурсии.