Задачи на собеседовании в одну небезызвестную контору

[belugin]

Цитата:

Сообщение от CDR

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

Любой цикл можно переписать как рекурсию. Есть языки вообще без циклов

[CDR]

Цитата:

Сообщение от belugin

Любой цикл можно переписать как рекурсию. Есть языки вообще без циклов

В таком случае, предлагаю Вам "порвать гугл" и решить эту задачу не используя циклы вообще .