Мне дочь дала эту задачку.
Вообще, интересно.
Вот все говорят, что современная молодёжь тупая и интересуется только ерундой всякой.
Ну а выясняется, что у них реально вот такое в трендах.
Однако, мало кто может такие задачки решить. И вот тут я не понимаю почему.
Я у них теперь временно кумир (случайно получилось. Когда специально пыталась, не вышло), поскольку решила задачку за пару минут, не будучи шахматистом.
Но тут работают формализация требований, декомпозиция, и ментальное моделирование рекурсивной функции.
Это то, чем буквально каждый программист занимается ежедневно по многу раз.
А тут ещё и глубина рекурсии минимальная.
Но что интересно: объект симпатий у них программист просто с техническим складом ума, а не блондин с голубыми глазами.
Мне нравится.