帮忙写一个C语言的排列函数
时间: 2023-05-31 16:04:01 浏览: 35
以下是一个递归实现的C语言排列函数:
```c
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]); // swap back
}
}
}
void swap(char* a, char* b)
{
char temp = *a;
*a = *b;
*b = temp;
}
```
这个函数的参数 `str` 是需要排列的字符串, `start` 和 `end` 分别是字符串的起始和结束下标。函数通过递归方式生成所有可能的排列,并打印出来。在每次递归中,函数交换 `start` 和 `i` 下标的字符,并继续递归。当 `start` 和 `end` 相等时,就打印出一个排列。最后,为了避免重复,需要在回溯时交换回原来的字符。
相关问题
写一个 c语言 去重函数
以下是一个简单的C语言去重函数:
```c
void removeDuplicates(int arr[], int n) {
int i, j, k;
for (i = 0; i < n; i++) {
for (j = i + 1; j < n;) {
if (arr[j] == arr[i]) {
for (k = j; k < n; k++) {
arr[k] = arr[k + 1];
}
n--;
} else {
j++;
}
}
}
}
```
这个函数接受一个int类型数组和它的大小作为参数。它使用两个嵌套的循环来迭代数组,找到重复的元素并将它们删除。最后,函数返回一个不带重复元素的数组。
帮我写一个c语言删除函数
好的,下面是一个简单的C语言删除函数,可以删除给定数组中指定位置的元素:
```c
void delete_element(int arr[], int size, int index) {
if (index >= size) {
printf("Index out of bounds!\n");
return;
}
for (int i = index; i < size - 1; i++) {
arr[i] = arr[i + 1];
}
size--;
}
```
该函数接受一个整数数组 `arr`,数组大小 `size` 和要删除的元素的索引 `index`。如果索引超出数组范围,函数会输出一个错误消息并返回。否则,函数会将指定位置后面的所有元素向前移动一个位置,并将数组大小减1,以删除指定位置的元素。