C語言實現排列/組合演算法

/* 
*  檔案名稱：Permutation.c
*  用途：全排列演算法
*  編程環境：WinXP SP2+CL 8.0
*  完成日期： 2006.2   Ver 0.01
*  作者： 88250
*  連絡方式： E-mail: DL88250@gmail.com  QQ:845765
*/

#include <stdio.h>

#include <stdlib.h>

int count = 0;

void permutation(char per[], int m, int len) 

{    

    int i; 

    char tmp;

    if (m < len - 1){

        permutation(per, m + 1, len);

        for (i = m + 1; i < len; i++){

            /* 選當次的排列“頭” */

            tmp = per[m];

            per[m] = per[i];

            per[i] = tmp;

            permutation(per, m + 1, len);

            /* 恢複上一次的排列 */

            tmp = per[m]; 

            per[m] = per[i];

            per[i] = tmp;

        }

    }else{

        ++count;        /* 對排列進行計數 */

        /* 調整一下格式^^ */

        printf("%s ", per);

    } 

    return;

} 

int main(void) 

{ 

    int i = time(NULL);    

    char per[] = "ABCD"; 

    permutation(per, 0, strlen(per));

    printf("The total: %d" , count);

    

    return 0; 

}

/* 
*  檔案名稱：Combination.c
*  用途：組合演算法
*  編程環境：WinXP SP2+CL 8.0
*  完成日期： 2006.2   Ver 0.01
*  作者： 88250
*  連絡方式： E-mail: DL88250@gmail.com  QQ:845765
*/

#include <stdio.h>

#define MAX_NUM 20

int comb[MAX_NUM];

void combination(int m, int n)

{

    int i, j;

    

    for (i = m; i >= n; i--){

        comb[n] = i;        /* 選擇當前的“頭”元素 */

        if (n > 1){

            /* 進入下一次更小的組合問題 */

            combination(i - 1, n - 1);

        }else{

            /* 滿了需要的組合數，輸出 */

            for (j = comb[0]; j > 0; j--){

                printf("%c", comb[j] + 64);

            }

            printf(" ");

        }

    }

    return;

}

int main(int argc, char *argv[])

{

    comb[0] = 2;

    combination(4, comb[0]);        /* C(4, 2) */

    return 0;

}