c语言实现n个数的全排列

在C语言中，可以使用递归来实现n个数的全排列。下面是一个简单的例子，我们将使用一个名为`permutations`的函数来完成这个任务：

#include <stdio.h>
#include <stdlib.h>

// 交换两个元素
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 递归函数，用于生成全排列
void generate_permutations(int arr[], int start, int end) {
    if (start == end) { // 遍历完成，打印当前排列
        for (int i = 0; i <= end; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
        return;
    }

    // 从start到end，依次尝试将每个元素放到第一位，并递归处理其余元素
    for (int i = start; i <= end; i++) {
        swap(&arr[start], &arr[i]); // 将当前元素放在首位
        generate_permutations(arr, start + 1, end); // 递归处理剩余元素
        swap(&arr[start], &arr[i]); // 回溯，恢复原始顺序，以便尝试下一个元素
    }
}

int main() {
    int n;
    printf("Enter the number of elements: ");
    scanf("%d", &n);
    int* array = malloc(n * sizeof(int)); // 分配内存

    printf("Enter the numbers: ");
    for (int i = 0; i < n; i++) {
        scanf("%d", &array[i]);
    }

    generate_permutations(array, 0, n - 1);

    free(array); // 释放内存
    return 0;
}

在这个程序中，用户首先输入要排列的元素个数和元素本身，然后`generate_permutations`函数会按顺序生成所有的排列并打印出来。

注意：由于递归全排列的时间复杂度较高（O(n!)），对于较大的n值，这可能会导致性能问题。