c语言列出数组元素的所有排列组合

在C语言中，生成数组元素的所有排列组合通常使用递归或者回溯算法，比如著名的“全排列”算法。这里我们提供一个基于递归的基本示例，假设有一个整数数组`arr[]`：

#include <stdio.h>

// 定义一个函数用于交换数组元素
void swap(int *a, int *b) {
    int t = *a;
    *a = *b;
    *b = t;
}

// 排列函数，基线条件是只有一个元素的数组
void permute(int arr[], int l, int r) {
    if (l == r)
        printf("%d ", arr[l]);
    else {
        for (int i = l; i <= r; i++) {
            // 交换当前元素和起始位置的元素
            swap(&arr[l], &arr[i]);

            // 递归地处理剩余元素
            permute(arr, l + 1, r);

            // 恢复原始顺序，因为下一次循环需要继续尝试其他位置
            swap(&arr[l], &arr[i]);  // backtracking
        }
    }
}

// 主函数，生成数组的全部排列
void generate_permutations(int arr[], int n) {
    permute(arr, 0, n - 1);
}

int main() {
    int arr[] = {1, 2, 3};
    int n = sizeof(arr) / sizeof(arr[0]);
    generate_permutations(arr, n);
    return 0;
}

这个程序会打印出数组`arr[]`的所有可能排列，例如对于输入 `{1, 2, 3}`，输出可能是 `{1, 2, 3}`, `{1, 3, 2}`, `{2, 1, 3}`, `{2, 3, 1}`, `{3, 1, 2}`, 和 `{3, 2, 1}`。