全排列深度优先C++

全排列是指给定一组元素，通过交换元素位置得到所有可能的排列方式。深度优先搜索是一种遍历搜索算法，它通过先探索最深的路径直到不能再深入，然后回溯到上一层继续探索。

以下是使用深度优先搜索算法实现全排列的C代码：

#include <stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void permute(int* nums, int start, int end) {
    if (start == end) {
        for (int i = 0; i <= end; i++) {
            printf("%d ", nums[i]);
        }
        printf("\n");
    } else {
        for (int i = start; i <= end; i++) {
            swap(&nums[start], &nums[i]);
            permute(nums, start + 1, end);
            swap(&nums[start], &nums[i]); // 恢复原始顺序
        }
    }
}

int main() {
    int nums[] = {1, 2, 3};
    int size = sizeof(nums) / sizeof(nums[0]);

    permute(nums, 0, size - 1);

    return 0;
}

上述代码中，`permute`函数使用递归实现了深度优先搜索。它通过交换数组中的元素位置来生成不同的排列方式，并将每个排列打印出来。`main`函数中的示例数组为 {1, 2, 3}，你可以根据需要修改为其他元素。

以上是用C语言实现全排列的深度优先搜索算法。如果你有任何问题，请随时提出。