c语言回溯法求组合问题

回溯法是一种通过探索所有可能的候选解来找出所有解的算法。

如果候选解被确认不是一个解的话（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化来舍弃该解，即“回溯”并尝试另一种可能。

下面是一个使用C语言实现的回溯法求解组合问题的例子：
```c
#include <stdio.h>
void combination(int n, int r, int data[], int result[], int *index) {
if (r == 0) {
for (int i = 0; i < n; i++) {
printf("%d ", result[i]);
}
printf("
");
return;
}
for (int i = *index; i < n; i++) {
result[r - 1] = data[i];
combination(n, r - 1, data, result, index + 1);
}
}
int main() {
int n = 5; // 数据个数
int r = 3; // 组合中元素个数
int data[] = {1, 2, 3, 4, 5}; // 数据数组
int result[r]; // 结果数组
int index = 0; // 索引指针
combination(n, r, data, result, &index);
return 0;
}
```
这个例子中，我们要求从给定的数据数组`data`中选取`r`个元素的组合。

`combination`函数是一个递归函数，它接收当前组合的元素个数`r`、数据数组`data`、结果数组`result`和索引指针`index`作为参数。

当`r`为0时，表示已经找到了一个有效的组合，将其输出；否则，遍历数据数组，将当前元素添加到结果数组中，并继续递归寻找下一个元素。