全排列

代码

#include <stdio.h>

// 交换数组中两个元素的值
void swap(int list[], int i, int j) {
    int temp = list[i];
    list[i] = list[j];
    list[j] = temp;
}

// 产生数组中第k到第m个元素的全排列
void permute(int list[], int k, int m) {
    if (k == m) { // 到达全排列的最底层，输出当前排列
        for (int i = 0; i <= m; i++) {
            printf("%d ", list[i]);
        }
        printf("\n");
    } else {
        for (int i = k; i <= m; i++) {
            swap(list, k, i);         // 将第k个元素和第i个元素交换
            permute(list, k + 1, m);  // 生成第k+1到第m个元素的全排列
            swap(list, k, i);         // 恢复交换的两个元素
        }
    }
}

int main() {
    int list[] = {1, 2, 3}; // 示例数组
    int n = sizeof(list) / sizeof(list[0]); // 数组长度
    permute(list, 0, n - 1); // 生成并输出全排列
    return 0;
}