排队找零问题回溯法c语言

排队找零问题是一个经典的贪心算法问题，但也可以使用回溯法来解决。下面是使用C语言实现排队找零问题的回溯算法：

#include <stdio.h>

// coins为硬币面值数组，n为硬币种类数目，money为要找零的钱数
void findCoins(int* coins, int n, int money, int* temp, int curSum, int index) {
    if (curSum == money) { // 当前找零总数等于要找零的钱数
        for (int i = 0; i < n; i++) {
            printf("%d ", temp[i]); // 输出找到的硬币组合
        }
        printf("\n");
        return;
    }
    if (curSum > money || index == n) { // 当前找零总数大于要找零的钱数或者已经遍历完所有硬币种类
        return;
    }

    // 选择当前硬币
    temp[index]++;
    findCoins(coins, n, money, temp, curSum + coins[index], index);
    temp[index]--;

    // 不选择当前硬币
    findCoins(coins, n, money, temp, curSum, index + 1);
}

int main() {
    int coins[] = {1, 2, 5, 10};
    int n = 4;
    int money = 10;
    int temp[] = {0, 0, 0, 0};
    findCoins(coins, n, money, temp, 0, 0);
    return 0;
}

在上面的代码中，`findCoins`函数为核心函数，其中`coins`为硬币面值数组，`n`为硬币种类数目，`money`为要找零的钱数，`temp`为临时数组，用于存储找到的硬币组合，`curSum`为当前找零总数，`index`为当前遍历的硬币种类。函数中使用回溯法进行遍历，选择当前硬币和不选择当前硬币两种情况。当当前找零总数等于要找零的钱数时，输出找到的硬币组合。