全排列c语言代码,不用函数

以下是使用递归方式实现全排列的C语言代码：

#include <stdio.h>
#include <string.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);
    } else {
        for (int 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 = strlen(str);
    permutation(str, 0, len - 1);
    return 0;
}

输出结果为：

abc
acb
bac
bca
cba
cab

相关问题

分治法解决重复元素全排列，C语言代码详细实现

分治法可以用于解决许多复杂问题，包括查找重复元素的全排列。不过，直接找到所有全排列并不是最常用分治策略的情况，因为它不需要递归地生成所有的组合。如果你想要找出数组中的重复元素并处理它们，通常会先排序数组，然后遍历寻找重复项。

针对查找重复元素，这里提供一个简单的示例代码，用于找出数组中的重复元素，而不是生成全排列。假设我们有一个整数数组，我们需要找出所有重复的数字：

#include <stdio.h>
#include <stdlib.h>

void findDuplicates(int arr[], int n) {
    if (n <= 1)
        return;

    // Sort the array using a sorting algorithm like quicksort or mergesort
    qsort(arr, n, sizeof(int), compare);

    // Find duplicates by iterating and comparing adjacent elements
    for (int i = 1; i < n; i++) {
        if (arr[i] == arr[i - 1]) {
            printf("%d ", arr[i]); // Print the duplicate element found
        }
    }
}

// Compare function for sorting
int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int main() {
    int arr[] = {1, 2, 2, 3, 4, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    findDuplicates(arr, n);
    return 0;
}

在这个例子中，`findDuplicates`函数首先对数组进行排序，然后通过比较相邻的元素找出重复项。这并不是一种典型的分治算法，但它展示了如何利用排序来解决这个问题。

如果你想了解更多关于分治法在其他场景的应用，比如生成所有可能的排列，那将是另一个任务了。

用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);
    } else {
        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[100];
    printf("Enter a string: ");
    scanf("%s", str);
    printf("All permutations of the string are:\n");
    permute(str, 0, strlen(str) - 1);
    return 0;
}

该代码使用了递归方法，首先传入一个字符串和左右两个指针，当左指针和右指针相等时，表示已经找到了一个排列，打印出来。否则，从左指针开始，将每个字符与左指针交换，然后递归调用permute函数，直到左指针等于右指针。最后再将字符交换回来，以便进行下一次交换。