在C语言中，从n个元素中选择m个元素的组合数可以通过递归或迭代的方式实现。下面是一个使用递归的回溯法实现的示例代码：
```c
include
define MAX_SIZE 100 // 定义数组的最大大小
int vis[MAX_SIZE + 1]; // 标志数组，用于标记元素是否被选中
int ans = 0; // 组合数计数器
int num[MAX_SIZE + 1]; // 存储当前组合的数组
// 回溯函数
void dfs(int index) {
if (index == MAX_SIZE) { // 如果所有元素都已考虑
ans++; // 增加组合数计数
return;
}
// 不选择当前元素
dfs(index + 1);
// 选择当前元素
vis[index] = 1;
num[index] = index + 1;
dfs(index + 1);
vis[index] = 0; // 回溯，撤销选择
}
int main() {
int n, m;
printf("Enter the values of n and m: ");
scanf("%d %d", &n, &m);
dfs(0); // 从第一个元素开始回溯
printf("Total combinations: %d\n", ans);
return 0;
}
```
这段代码定义了一个`dfs`函数，它通过递归的方式尝试所有可能的组合。当所有元素都被考虑过后，如果组合数还没有达到m个，则继续递归。每次递归都会尝试选择或不选择当前元素，并通过回溯来撤销选择，以便尝试其他可能的组合。
请注意，这个代码示例假设n和m的值不会超过定义的数组最大大小（在这个例子中是100）。在实际应用中，你可能需要根据具体情况调整数组的大小或使用动态内存分配来处理不同大小的输入。
此外，如果你想要计算组合数而不是生成所有组合，你可以使用组合数学中的公式：
```c
include
// 计算阶乘
double factorial(int n) {
double result = 1;
for (int i = 2; i <= n; i++) {
result *= i;
}
return result;
}
// 计算组合数 C(n, m)
double combination(int n, int m) {
if (m > n) return 0;
if (m == 0 || m == n) return 1;
return factorial(n) / (factorial(m) * factorial(n - m));
}
int main() {
int n, m;
printf("Enter the values of n and m: ");
scanf("%d %d", &n, &m);
double result = combination(n, m);
printf("The number of combinations is: %.0lf\n", result);
return 0;
}
```
这个版本的代码使用了一个简单的阶乘函数来计算组合数，而不是生成所有组合。这种方法在计算上更为高效，特别是当n和m的值较大时。