用C语言实现1-n的全排列（循环暴力实现）

在C语言中，我们可以使用递归或循环暴力的方式来实现1到n的全排列。这里提供一种循环暴力实现的方法，也称为回溯法。这是一种通过尝试所有可能性并回溯错误选择来找到所有排列的方式。

#include <stdio.h>
#define N 4 // 可以替换为你想要的n值

// 排列数组，用于存储当前的排列状态
int permutation[N];

// 打印当前的排列
void print_permutation() {
    for (int i = 0; i < N; i++) {
        printf("%d ", permutation[i]);
    }
    printf("\n");
}

// 检查是否已达到全部排列的情况（所有数字都是1~N）
int is_done() {
    for (int i = 0; i < N; i++) {
        if (permutation[i] != i + 1) {
            return 0;
        }
    }
    return 1;
}

// 递归回溯函数，核心循环
void backtrack(int start) {
    if (start == N) {
        print_permutation();
        return;
    }

    for (int i = start; i <= N; i++) { // 尝试将i放在起始位置
        permutation[start] = i;
        backtrack(start + 1); // 继续向下一个位置递归
    }
}

int main() {
    int n = N;
    permutation[0] = 1;

    printf("1 to %d permutations:\n", n);
    backtrack(1);

    return 0;
}

这个程序会打印出从1到n的所有全排列。注意，对于较大的n值，这种方法可能会非常慢，因为它有O(n!)的时间复杂度，因为总共有n!种排列。如果性能是一个问题，可以考虑优化算法或者采用更高效的排列生成策略。