C语言递归求解全排列问题
时间: 2023-11-12 21:06:13 浏览: 61
C语言递归求解全排列问题可以通过使用递归算法来实现。具体实现方法可以参考如下代码:
```c
#include <stdio.h>
#include <stdlib.h>
void swap(char* a, char* b) {
char temp = *a;
*a = *b;
*b = temp;
}
void permutation(char* str, int start, int end) {
if (start == end) {
printf("%s\n", str);
return;
}
int i;
for (i = start; i <= end; i++) {
swap(str + start, str + i);
permutation(str, start + 1, end);
swap(str + start, str + i);
}
}
int main() {
char str[] = "ABC";
int len = sizeof(str) / sizeof(char);
permutation(str, 0, len - 1);
return 0;
}
```
这段代码可以输出字符数组 "ABC" 的全排列结果:
```
ABC
ACB
BAC
BCA
CBA
CAB
```
希望能对您有所帮助。