C语言实现 m 个人分成 n 组的方案数

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

首先，将问题分解为两个子问题：

1. 第一个人有多少种选择方式分组；
2. 剩下的 m-1 个人分成 n-1 组的分法有多少种。

然后，递归地解决这两个子问题：

1. 如果 m < n，则无法分成 n 组，返回 0；
2. 如果 n = 1，则只有一种分组方式，即所有人都在同一组，返回 1；
3. 否则，分别递归求解上述两个子问题，并将结果相加。

下面是使用 C 语言实现的代码：

#include <stdio.h>

int divide(int m, int n) {
    if (m < n) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return divide(m-1, n) + divide(m-1, n-1);
    }
}

int main() {
    int m, n;
    printf("请输入人数 m 和分组数 n：");
    scanf("%d %d", &m, &n);
    int result = divide(m, n);
    printf("共有 %d 种分法\n", result);
    return 0;
}

请注意，该代码只能处理较小的 m 和 n 值，因为递归的层数会随着 m 和 n 的增大而增加，可能导致栈溢出。如果需要处理较大的 m 和 n 值，可以考虑使用动态规划等更高效的方法来解决。