Для начала, попробуйте совместить свои знания о рекурсии со знаниями о строках.
Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.