用c语言编写上述问问题

在C语言中，你可以使用循环和数组来实现这个问题。这里是一个简单的递归解决方案：

#include <stdio.h>

// 定义面额数组和总金额
int coins[] = {1, 2, 5};
int maxCoin = sizeof(coins) / sizeof(coins[0]);
int target = 100;

// 用于存储结果的数组，初始化为0
int dp[target+1];

// 动态规划函数
int countWays(int amount) {
    if (amount == 0) // 当金额为0时，有1种方式，即没有选任何硬币
        return 1;
    else if (amount < 0 || dp[amount] != 0) // 如果已经计算过或金额不足，则返回已知的结果
        return dp[amount];
    else {
        dp[amount] = 0; // 初始化为0，表示还没有找到可行方案
        for (int i = 0; i < maxCoin; i++) {
            if (coins[i] <= amount)
                dp[amount] += countWays(amount - coins[i]); // 递归调用，尝试每一种面额
        }
        return dp[amount]; // 返回最终结果
    }
}

int main() {
    printf("Total ways to change %d yuan with given coins: %d\n", target, countWays(target));
    return 0;
}