用c语言中函数的调用完成百元百鸡问题

百元百鸡问题是经典的算法问题，它可以用递归和动态规划的方法来解决。在C语言中，我们可以定义一个函数来模拟这个过程。假设有一个函数`exchange(int money, int chickens)`，表示用一定金额的钱交换鸡的过程。

#include <stdio.h>

// 基础情况：当钱数等于鸡的价格（100），直接返回鸡的数量
int exchange(int money, int chickens) {
    if (money == 100) {
        return chickens;
    }

    // 计算出购买一只鸡所需的最小货币单位（例如5，因为1只鸡=5+5+5...）
    int coin = 5;
    while (money % coin != 0) {
        coin--;
    }

    // 递归计算剩余钱能买多少鸡，并加上原来已有的鸡
    return exchange(money - coin, chickens + money / coin);
}

int main() {
    int totalMoney = 100; // 总共的钱
    printf("可以得到 %d 只鸡。\n", exchange(totalMoney, 0)); // 调用函数求解
    return 0;
}

在这个程序中，我们首先检查基础情况，如果钱足够买鸡就直接返回鸡的数量。然后通过循环找到最小的货币单位，再用剩余的钱除以该单位来计算能换到多少只鸡，并将它们加到原有的鸡上。最后在`main`函数中调用这个函数并输出结果。