C语言实现宿舍分配方案计算

这个问题可以使用递归来解决。

首先，我们假设有 n 个同学需要分配宿舍。我们可以将第一个同学分配到一间宿舍，然后剩下的 n-1 个同学再进行宿舍分配。或者我们可以将第一个同学单独分配到一间宿舍，然后剩下的 n-1 个同学再进行宿舍分配。以此类推，我们可以得到如下递归关系：

f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(1)

其中，f(n) 表示 n 个同学分配宿舍的方案数。当 n=1 时，只有一种分配方案，即将这个同学单独分配到一间宿舍，所以 f(1)=1。

现在我们可以使用递归函数来实现这个思路：

#include <stdio.h>

int count(int n) {
    if (n == 1) {
        return 1;
    }
    int result = 0;
    for (int i = 1; i <= n; i++) {
        result += count(n - i);
    }
    return result;
}

int main() {
    int n;
    printf("请输入同学的人数：");
    scanf("%d", &n);
    printf("宿舍分配方案数：%d\n", count(n));
    return 0;
}

这段代码中，count 函数实现了递归的过程，计算 n 个同学分配宿舍的方案数。在 main 函数中，我们通过输入同学的人数，然后调用 count 函数计算宿舍分配方案数并输出结果。

需要注意的是，当 n 比较大时，递归的效率会比较低，可以使用动态规划等方法进行优化。