С помощью рекурсивной функции разменять заданную сумму денег на монеты заданного номинала

#include <iostream>
 
bool found = false;
 
void f(int sum, int a, int aCnt, int b, int bCnt, int c, int cCnt)
{
    if (sum == 0)
    {
        found = true;
    }
    else
    {
        if (aCnt && !found)
        {
            f(sum - a, a, aCnt - 1, b, bCnt, c, cCnt);
            if (found)
            {
                std::cout << a << " ";
            }
        }
        if (bCnt && !found)
        {
            f(sum - b, a, aCnt, b, bCnt - 1, c, cCnt);
            if (found)
            {
                std::cout << b << " ";
            }
        }
        if (cCnt && !found)
        {
            f(sum - c, a, aCnt, b, bCnt, c, cCnt - 1);
            if (found)
            {
                std::cout << c << " ";
            }
        }
    }
}
 
int main()
{
    int sum = 14, a = 10, aCnt = 3, b = 5, bCnt = 3, c = 3, cCnt = 3;
    f(sum, a, aCnt, b, bCnt, c, cCnt);
}

#include <iostream>
#include <queue>
#include <set>
 
bool calculate(unsigned sum, const std::deque<unsigned>& coins, std::deque<unsigned>& result ) {
    static std::set<std::deque<unsigned>::const_iterator> mark;
 
    if (sum == 0) {
        return true;
    } else if (sum < 0) {
        return false;
    }
 
    for (auto it = coins.begin(); it != coins.end(); ++it) {
        if (mark.find(it) == mark.end()) {
            mark.insert(it);
            if (calculate(sum - *it, coins, result)) {
                result.push_back(*it);
                mark.erase(it);
                return true;
            }
            mark.erase(it);
        }
    }
    return false;
}
 
int main() {
    std::deque<unsigned> coins = { 1, 1, 2, 2, 5, 10, 10 };
    std::deque<unsigned> result;
    unsigned sum = 28;
 
    if (calculate(sum, coins, result)) {
        for (const auto& it : result) {
            std::cout << it << ' ';
        }
        std::cout << std::endl;
    } else {
        std::cerr << "did not work out ..." << std::endl;
    }
 
    return 0;
}