recursive solution

Мат. рекурсивное решение