[voraa]

Зачем рекурсивно то?

Есть предположение, что это учебное задание на каких-нибудь тупых курсах.
На нормальных курсах для изучения рекурсии дали бы задание, где она действительно нужна.