百钱买白鸡问题c语言

"百钱买白鸡"是一个经典的算法题，通常用来讲解递归思想。题目描述的是：有100元，要买一只鸡和三斤米，鸡每只5元，一斤米2元。问剩下的钱可以买多少只鸡和多少斤米。

这个问题可以用C语言来编写一个简单的函数解决，设x为鸡的数量，y为米的数量，那么方程可以表示为：

5x + 2y = 100

我们可以先尝试枚举x的值，然后计算出对应的y值。由于x必须是整数，并且y也不能超过总钱数除以2得到的最大值，所以可以使用循环或递归来遍历解决方案。

下面是一个基本的C语言函数示例：

#include <stdio.h>

void solve(int money, int chicken, int rice) {
    if (chicken > money / 5 || rice > money / 2) { // 检查是否超出了购买限制
        return;
    }
    if (money - 5 * chicken - 2 * rice == 0) { // 找到解
        printf("鸡的数量: %d, 米的数量: %d\n", chicken, rice);
    } else {
        solve(money, chicken + 1, rice); // 递归增加鸡的数量
        solve(money, chicken, rice + 1); // 递归增加米的数量
    }
}

int main() {
    int totalMoney = 100;
    solve(totalMoney, 0, 0);
    return 0;
}

运行这个程序会输出所有可能的解。注意，由于穷举法复杂度较高，实际应用中可能需要优化算法或使用其他方法。