分鱼问题c语言递归方法

分鱼问题是经典的动态规划和递归算法问题，通常用来演示如何解决背包问题（Knapsack Problem）的一种特殊情况。给定一定数量的鱼和一些容器，每个容器有一个容量限制，目标是找到一种分配方式，使得所有鱼都能装入容器中，而不会有任何剩余。

在C语言中，可以使用递归来设计一个函数，假设我们有`fish`表示鱼的数量数组，`container`表示容器的能力数组。递归思路如下：

1. 定义基本情况：如果鱼的数量小于等于0或容器为空，则无法再分配，返回0表示不可能完成任务。
2. 递归步骤：对于每一个鱼（从大到小遍历），尝试将这个鱼放入当前最大的容器里，然后对剩下的鱼和容器继续进行递归操作。
3. 如果当前鱼能放进当前容器，更新结果为当前容器的容量加上递归调用的结果；若放不下，直接用剩下的鱼进行递归。
4. 最终结果是所有可能组合的最大值。

递归代码示例（简化版）：

int fishDistribution(int fish[], int container[], int n, int m) {
    if (n == 0 || m == 0) return 0;
    if (fish[n - 1] <= container[m - 1]) { // 如果当前鱼能放
        return fishDistribution(fish, container, n - 1, m) + container[m - 1]; // 更新并递归减小鱼和容器
    } else {
        return fishDistribution(fish, container, n, m - 1); // 如果放不下，尝试下一个容器
    }
}