任意输入一串整数或字符,输出结果能够用递归方法实现整数或字符的全排列。c代码
时间: 2024-10-12 15:16:41 浏览: 25
在C语言中,你可以使用递归算法来生成一组数字或字符的所有可能排列。这里是一个简单的示例,用于生成一个整数数组的全排列:
```c
#include <stdio.h>
void permute(int arr[], int start, int end) {
if (start == end) {
for (int i = 0; i <= end; ++i)
printf("%d", arr[i]);
printf("\n");
} else {
for (int i = start; i <= end; ++i) {
// 交换arr[start]和arr[i]
int temp = arr[start];
arr[start] = arr[i];
arr[i] = temp;
permute(arr, start + 1, end); // 递归处理剩余元素
// 恢复原顺序
temp = arr[start];
arr[start] = arr[i];
arr[i] = temp;
}
}
}
int main() {
int n;
printf("Enter the number of elements: ");
scanf("%d", &n);
int arr[n];
printf("Enter the elements: ");
for (int i = 0; i < n; ++i)
scanf("%d", &arr[i]);
permute(arr, 0, n - 1);
return 0;
}
```
对于字符的全排列,只需将`printf("%d", arr[i]);`替换成`putchar(arr[i])`即可。注意,这个代码假设所有输入都是唯一的,以避免重复排列。
阅读全文