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

K>Скажите мне плз, в чем кайф?

Посмотреть, понимаешь ли ты рекурсию.
Далеко не все, на самом деле, могут мыслить рекурсивно.
Можно еще попросить написать какой-нибудь алгорим на рекурсивных структурах данных,
типа списки или деревья.

Задачки на собеседовании не всегда имеют прямое отношение к реальным вещам.