C语言输出1-8的全排列

在C语言中，生成并输出1到8的所有全排列是一个经典的递归问题，可以使用回溯法（Backtracking）来解决。下面是一个简单的示例代码，它通过递归函数实现了这个功能：

#include <stdio.h>

// 用于存储当前排列的数组
#define MAX_NUM 8
int arr[MAX_NUM];

// 排列的长度
int n = 8;

// 递归生成排列的函数
void generatePermutation(int index) {
    if (index == n) { // 当前索引等于n，表示排列完成
        for (int i = 0; i < n; i++) {
            printf("%d", arr[i] + 1); // 输出数字，注意加1，因为数组是从0开始计数的
            if (i != n - 1) {
                printf(" "); // 非最后一个数之间用空格分隔
            }
        }
        printf("\n");
    } else {
        for (int i = index; i <= n; i++) { // 将剩余数字从index到n放到当前位置
            arr[index] = i;
            generatePermutation(index + 1); // 递归下一个位置
        }
    }
}

int main() {
    generatePermutation(0);
    return 0;
}

运行这段程序，你会看到1到8的所有全排列按顺序打印出来。