Решение по себе красивое, хоть в алгоритмических языках стараюсь без рекурсий.. Их идеологически вернее в функциональных использовать..
Но смысл в том, что для новичка в С/С++ это явно будет перебор=)