combination.c

来自「自己做的常用库和实现的数据结构。public domain.」· C语言 代码 · 共 27 行

#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;
}