数的组合问题

来源:互联网 发布:ubuntu分区挂载点 编辑:程序博客网 时间:2024/05/29 12:28

nyoj 32 http://acm.nyist.net/JudgeOnline/problem.php?pid=32
逆序输出所有的组合数,就是一个模板。

int f(int m, int k)//找出从自然数12... 、m(0<m<10)中任取r(0<r<=m)个数的所有组合。{    int i,j;    for(i = m; i >= k; i--)    {        a[k] = i;        if(k > 1)            f(i-1, k-1);        else        {            for(j = a[0]; j > 0; j--)                printf("%d", a[j]);            printf("\n");        }    }    return 0;}
0 0