C言語で全順列を生成する方法

再帰を利用するのが、C言語で全順列の数を生成する一般的な手法です。以下にサンプルコードを示します。

#include <stdio.h>

// 交换两个元素的值
void swap(char *x, char *y) {
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}

// 递归生成全排列
void permute(char *str, int left, int right) {
    int i;
    if (left == right) {
        printf("%s\n", str);
    } else {
        for (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 = strlen(str);
    permute(str, 0, n - 1);
    return 0;
}

上のコードで、permute関数は再帰呼び出しを用いて順列を生成します。これは、要素の位置を常に交換することで、すべての組み合わせを生成します。swap関数は2つの要素の値を入れ替えます。

メイン関数で、文字列 str を宣言して、文字列の長さ n を計算します。その後、全順列を生成するために permute 関数を呼び出します。

上記コードを実行すると、次の出力が得られます。

ABC
ACB
BAC
BCA
CBA
CAB

上記のコードは、文字列の順列のみを生成します。他のデータ型の順列を生成するには、必要に応じて修正してください。