全排列问题c语言递归

全排列问题是一个经典的组合数学问题，它的目标是找出给定序列中所有可能的排列方式。在C语言中，可以使用递归算法来解决这个问题。

下面是一个使用递归算法解决全排列问题的示例代码：

#include <stdio.h>

// 交换两个元素的值
void swap(char *x, char *y) {
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}

// 递归函数，生成全排列
void permute(char *str, int start, int end) {
    int i;
    if (start == end) {
        printf("%s\n", str);
    } else {
        for (i = start; i <= end; i++) {
            swap((str + start), (str + i));
            permute(str, start + 1, end);
            swap((str + start), (str + i)); // 恢复原始顺序，以便进行下一次交换
        }
    }
}

int main() {
    char str[] = "ABC";
    int n = strlen(str);
    printf("全排列结果：\n");
    permute(str, 0, n - 1);
    return 0;
}

在上述代码中，`permute`函数使用递归的方式生成全排列。它通过不断交换元素的位置来生成不同的排列方式。当`start`等于`end`时，表示已经生成了一个完整的排列，将其打印出来。然后，递归调用`permute`函数，继续生成下一个位置的排列。