c语言排列组合算法怎么实现

C语言排列组合算法可以通过递归实现。下面是一个示例代码：

#include <stdio.h>

void combination(int arr[], int data[], int start, int end, int index, int r) {
    if (index == r) {
        for (int i = 0; i < r; i++) {
            printf("%d ", data[i]);
        }
        printf("\n");
        return;
    }
    
    for (int i = start; i <= end && end - i + 1 >= r - index; i++) {
        data[index] = arr[i];
        combination(arr, data, i + 1, end, index + 1, r);
    }
}

void permutation(int arr[], int data[], int start, int end) {
    if (start == end) {
        for (int i = 0; i <= end; i++) {
            printf("%d ", data[i]);
        }
        printf("\n");
        return;
    }
    
    for (int i = start; i <= end; i++) {
        int temp = arr[start];
        arr[start] = arr[i];
        arr[i] = temp;
        
        permutation(arr, data, start + 1, end);
        
        temp = arr[start];
        arr[start] = arr[i];
        arr[i] = temp;
    }
}

int main() {
    int arr[] = {1, 2, 3};
    int n = sizeof(arr) / sizeof(arr[0]);
    int r = 2;
    int data[r];
    
    printf("Combination:\n");
    combination(arr, data, 0, n - 1, 0, r);
    
    printf("Permutation:\n");
    permutation(arr, data, 0, n - 1);
    
    return 0;
}

在上面的代码中，combination函数用来计算组合，permutation函数用来计算排列。arr数组存储原始数据，data数组存储当前的组合或排列结果。start和end参数用来指定当前需要处理的数组范围，index参数用来指定当前已经选择了几个数。r参数用来指定需要选择多少个数进行组合或排列。

在combination函数中，我们使用了回溯法，通过递归实现组合算法。在每一层递归中，我们从start到end的范围内选择一个数，并将其保存到data数组中，然后递归调用combination函数，继续选择下一个数，直到选择了r个数为止。

在permutation函数中，我们使用了回溯法，通过递归实现排列算法。在每一层递归中，我们将arr[start]与arr[i]交换位置，然后递归调用permutation函数，继续处理下一个位置，直到处理完了所有位置为止。

在main函数中，我们定义了一个示例数组arr和选择的个数r，并调用combination和permutation函数进行计算，并输出结果。