无重复元素全排列的c语言实现

回答: 以下是一个无重复元素全排列的C语言实现的例子：

#include <stdio.h>

// 交换元素
void swap(int a\[\], int i, int j) {
    int temp;
    temp = a\[i\];
    a\[i\] = a\[j\];
    a\[j\] = temp;
}

// 输出排列
void print_permutation(int a\[\], int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", a\[i\]);
    }
    printf("\n");
}

// 递归生成全排列
void perm(int a\[\], int p, int n) {
    if (p == n) {
        print_permutation(a, n);
    } else {
        for (int i = p; i <= n; i++) {
            swap(a, p, i);
            perm(a, p + 1, n);
            swap(a, p, i);  // 交换完位置后再将位置换回来
        }
    }
}

int main() {
    int a\[\] = {1, 2, 3, 4, 5};
    perm(a, 0, 4);
    return 0;
}

这个例子使用了递归的方式生成全排列。首先定义了一个交换元素的函数swap，然后定义了一个输出排列的函数print_permutation。最后，定义了一个递归函数perm，该函数通过交换元素的方式生成全排列。在主函数中，我们传入一个数组{1, 2, 3, 4, 5}并调用perm函数来生成全排列。
#### 引用[.reference_title]
- *1* [C语言实现全排列](https://blog.csdn.net/A2327287/article/details/127475838)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [生成存在重复元素的全排列 （C语言实现）](https://blog.csdn.net/Miracle_of_Dec/article/details/108785030)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [含有重复元素集合的全排列-c语言](https://blog.csdn.net/weixin_43327597/article/details/124535893)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]