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

本文将探讨如何使用 C语言解决一个有趣的宿舍分配问题：假设学校完全尊重同学们的意见，可以任意数量的同学共用一间宿舍，那么给 n 位同学分配宿舍，一共有多少种方案？

例如，当 n=3 时，有张三、李四、王五三位同学，以下五种分配方案都是可行的：

• 每位同学单独一间宿舍。
• 张三单独一间，李四和王五共用一间。
• 李四单独一间，张三和王五共用一间。
• 王五单独一间，张三和李四共用一间。
• 三位同学共用一间。

这个问题可以使用递归的方法来解决。我们可以假设有 n 个同学需要分配宿舍，我们可以将第一个同学单独分配一间宿舍，然后将剩下的 n-1 个同学继续进行宿舍分配，这样就可以得到一个分配方案。同时，我们还可以将第一个同学与第二个同学一起分配一间宿舍，然后将剩下的 n-2 个同学继续进行宿舍分配，这样也可以得到一个分配方案。依此类推，我们可以将第一个同学与第 i 个同学一起分配一间宿舍，然后将剩下的 n-i 个同学继续进行宿舍分配，直到最后只剩下一个同学不需要再分配宿舍。

下面是使用 C语言实现上述思路的代码：

#include <stdio.h>

int calculate(int n) {
    if (n == 1) {
        return 1;  // 只剩下一个同学，不需要再分配宿舍
    }
    
    int total = 0;
    for (int i = 1; i <= n; i++) {
        total += calculate(n - i);  // 递归调用，计算剩下的n-i个同学的分配方案数
    }
    return total;
}

int main() {
    int n;
    printf("请输入同学的数量：");
    scanf("%d", &n);
    int result = calculate(n);
    printf("一共有%d种宿舍分配方案。\n", result);
    return 0;
}

运行这段代码，可以输入同学的数量 n，然后输出宿舍分配方案的数量。

注意：这个问题的规模很大，当 n 较大时，递归的计算会非常耗时。可以考虑使用动态规划或者其他优化方法来提高效率。