Вариант 8. Переворот строки: reverse(s) = reverse(s[1..]) + s[0], база: пустая строка.

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

Пример: reverse("кот") = reverse("от") + "к" = (reverse("т") + "о") + "к" = "ток".

Ответ: reverse("кот") = "ток".