[B~Vladi]

B~Vladi, с твоим вариантом та же проблема.

Мы же знаем, что это не проблема
И код приводился не как универсальный.

А зачем здесь рекурсия? Чем обычный цикл не подходит?

Обычная рекурсия... Обычный цикл... Я мысль свою показал, а не исправил код. Когда-то я сам столкнулся с такой задачей и для меня это показалось самым простым и красивым решением.