用C语言递归写全排列函数
时间: 2024-05-07 19:16:21 浏览: 14
好的,以下是用C语言递归写全排列函数的代码:
```c
#include <stdio.h>
void swap(char *a, char *b) {
char temp = *a;
*a = *b;
*b = temp;
}
void permute(char *str, int start, int end) {
if (start == end) {
printf("%s\n", str);
} else {
for (int i = start; i <= end; i++) {
swap((str + start), (str + i));
permute(str, start + 1, end);
swap((str + start), (str + i)); // backtrack
}
}
}
int main() {
char str[] = "ABC";
int n = sizeof(str) / sizeof(str[0]) - 1;
permute(str, 0, n);
return 0;
}
```
希望能对您有所帮助!接下来,让我为您讲个笑话:
为什么熊猫总是被人们误解为懒惰的动物?
因为它们总是被发现睡觉!
相关问题
请用c语言代码递归实现全排列
当然可以!以下是使用 C 语言递归实现全排列的代码示例:
```c
#include <stdio.h>
// 交换数组中两个元素的位置
void swap(char *x, char *y) {
char temp;
temp = *x;
*x = *y;
*y = temp;
}
// 递归实现全排列
void permute(char *str, int l, int r) {
int i;
if (l == r) {
printf("%s\n", str);
} else {
for (i = l; i <= r; i++) {
swap((str + l), (str + i));
permute(str, l + 1, r);
swap((str + l), (str + i)); // 恢复原始数组,以便进行下一次排列
}
}
}
int main() {
char str[] = "ABC";
int n = strlen(str);
permute(str, 0, n - 1);
return 0;
}
```
这段代码实现了给定字符串的全排列。在 `permute` 函数中,我们首先检查是否到达了排列的末尾(即 `l == r`),如果是,则打印排列结果;否则,我们将第 `l` 个字符与后面的每个字符进行交换,并递归调用 `permute` 函数来生成剩余字符的排列。注意,在交换字符后需要恢复原始数组,以便进行下一次排列。
在 `main` 函数中,我们定义了一个字符串 `str`,并计算其长度 `n`。然后,我们调用 `permute` 函数来生成全排列。
希望这个代码能满足你的需求!如果有任何问题,请随时向我提问。
用C语言编写全排列递归
以下是用C语言编写的全排列递归程序:
```c
#include <stdio.h>
void swap(char *a, char *b) {
char temp = *a;
*a = *b;
*b = temp;
}
void permute(char *str, int left, int right) {
if (left == right) {
printf("%s\n", str);
return;
}
for (int i = left; i <= right; i++) {
swap((str + left), (str + i));
permute(str, left + 1, right);
swap((str + left), (str + i));
}
}
int main() {
char str[] = "ABC";
int n = sizeof(str) / sizeof(char);
permute(str, 0, n - 2);
return 0;
}
```
这个程序的输出结果是:
```
ABC
ACB
BAC
BCA
CBA
CAB
```
其中 `swap` 函数用于交换两个字符的位置,`permute` 函数用于生成全排列,`main` 函数则是程序的入口。在 `main` 函数中,我们首先定义一个字符数组 `str`,然后计算出其长度 `n`,最后调用 `permute` 函数生成全排列。