C语言生成一个指定数组的全排列

在C语言中生成一个指定数组的全排列，我们可以使用递归的方法来实现。基本思想是固定数组的第一个元素，然后对剩余的数组元素进行全排列，然后再将第一个元素与第二个元素交换，对剩余的元素进行全排列，以此类推，直到所有元素都固定过一次位置。以下是使用递归实现的一个示例代码：

#include <stdio.h>

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void printArray(int *array, int size) {
    for (int i = 0; i < size; ++i) {
        printf("%d ", array[i]);
    }
    printf("\n");
}

void permute(int *array, int start, int end) {
    if (start == end) {
        printArray(array, end + 1);
        return;
    }

    for (int i = start; i <= end; ++i) {
        swap((array + start), (array + i)); // 交换元素
        permute(array, start + 1, end);      // 递归调用
        swap((array + start), (array + i)); // 回溯，还原数组状态
    }
}

int main() {
    int array[] = {1, 2, 3};
    int size = sizeof(array) / sizeof(array[0]);

    permute(array, 0, size - 1);

    return 0;
}

这段代码首先定义了一个交换函数`swap`用于交换数组中的两个元素，`printArray`函数用于打印数组，`permute`函数是实现全排列的核心递归函数。