C++有3种硬币若干个，面值分别是1角、5角和1元，如果要凑够2元6角，设计一个算法求有哪些组合方式，共多少种组合方式

在C++中，我们可以使用回溯法（Backtracking）来解决这个问题。首先定义一个函数，它接受当前剩余金额、已使用的硬币组合数组和计数器作为参数。函数的主要逻辑包括：

1. 检查是否达到目标金额（即剩余0），如果是，则增加计数器表示找到了一种组合方式。
2. 遍历每一种硬币面值，尝试添加到组合中：
- 如果当前硬币能覆盖剩余金额的一部分，就递归地调用函数处理新的剩余金额，并返回的结果累加到总组合数上。
- 否则，如果不满足条件，回溯并尝试下一个硬币。

以下是伪代码形式的实现思路：

void find_combinations(int remaining, vector<int>& coins, int count, vector<vector<int>>& result) {
    if (remaining == 0) {
        result.push_back(coins);
        count++;
    } else {
        for (int i = 0; i < coins.size(); ++i) {
            if (coins[i] <= remaining) {
                // 尝试添加硬币
                find_combinations(remaining - coins[i], coins, count, result);
                // 回溯，移除刚添加的硬币
                coins.erase(remove(coins.begin(), coins.end(), coins[i]), coins.end());
            }
        }
    }
}

// 调用函数开始搜索
vector<vector<int>> coin_combinations() {
    vector<int> coins = {1, 5, 10}; // 假设10元硬币代表1元
    vector<vector<int>> result;
    int count = 0;
    find_combinations(26, coins, count, result);
    return result;
}

运行这个函数后，会得到所有凑够2元6角的不同硬币组合以及它们的数量。