编写函数，求用1元、5元和10元三种纸币支付n元钱共有多少和支付方法? C语言

在 C 语言中，可以使用递归的方式来解决这个问题。

下面是一个可以求解的函数：

#include <stdio.h>

// 定义三种纸币的面值
#define COIN1 1
#define COIN5 5
#define COIN10 10

// 定义结构体用于存储每种纸币的数量
typedef struct {
  int coin1;
  int coin5;
  int coin10;
} Coins;

// 求解函数
void pay(int n, Coins* coins) {
  // 如果 n 小于等于 0，直接返回
  if (n <= 0) {
    return;
  }

  // 如果 n 大于等于 10 元纸币的面值，使用 10 元纸币
  if (n >= COIN10) {
    coins->coin10++;
    pay(n - COIN10, coins);
  }
  // 否则，如果 n 大于等于 5 元纸币的面值，使用 5 元纸币
  else if (n >= COIN5) {
    coins->coin5++;
    pay(n - COIN5, coins);
  }
  // 否则，使用 1 元纸币
  else {
    coins->coin1++;
    pay(n - COIN1, coins);
  }
}

int main() {
  // 要支付的金额
  int n = 20;
  // 定义一个结构体变量用于存储每种纸币的数量
  Coins coins = {0};

  // 调用求解函数
  pay(n, &coins);

  // 输出结果
  printf("支付 %d 元钱，共需要 %d 张 1 元纸币，%d 张 5 元纸币，%d 张 10 元纸币。\n",
         n, coins.coin1, coins.coin5, coins.coin10);

  return 0;
}

在上面的代码中，我们定义了一个结