用C语言编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9），观察n逐步增大时程序的运行时间。，其中要运用回溯法

在C语言中，我们可以使用回溯算法（Backtracking）来生成并打印出前n个正整数的所有全排列。这里是一个基本的示例，我们将使用递归的方式来实现。请注意，对于较大的n值，这个方法的时间复杂度非常高，因此随着n的增长，程序的运行时间会显著增加。

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

// 回溯函数，用于生成全排列
void permute(int arr[], int l, int r, int n) {
    if (l == r) {
        for (int i = 0; i <= n; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
    } else {
        for (int i = l; i <= r; i++) {
            // 交换当前元素与l位置的元素
            swap(&arr[l], &arr[i]);

            // 继续处理剩余的元素
            permute(arr, l + 1, r, n);

            // 撤销交换，回到上一步
            swap(&arr[l], &arr[i]); // backtracking
        }
    }
}

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

int main() {
    const int test_cases[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n;

    for (size_t i = 0; i < sizeof(test_cases) / sizeof(test_cases[0]); i++) {
        n = test_cases[i];
        int arr[n];
        // 初始化数组
        for (int j = 0; j < n; j++)
            arr[j] = j + 1;

        // 打印前n个正整数的全排列
        permute(arr, 0, n - 1, n);
        
        // 输出每个测试用例的结果后，记得清空数组以便下一次测试
        for (int k = 0; k < n; k++)
            arr[k] = 0;
    }

    return 0;
}