NYOJ－32－组合数

描述
找出从自然数1、2、… 、n（0< n <10）中任取r(0< r <= n)个数的所有组合。

输入
输入n、r。

输出
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入
5 3

样例输出
543
542
541
532
531
521
432
431
421
321

一道相当于剪了枝的dfs，也可以理解为全排列的一部分。

#include <stdio.h>#include <string.h>#include <math.h>int flag[10];int n, r;void dfs(int place, int rule, int num)  //非全排列，保持高位始终大于低位{    if (place == 0)    {        printf("%d\n", num);    }    for (int i = rule; i > 0; i--)    {        if (!flag[i])        {            flag[i] = 1;            dfs(place - 1, i - 1, num + i * pow(10, place - 1));            flag[i] = 0;        }    }    return ;}int main(int argc, const char * argv[]){    while (~scanf("%d %d", &n, &r))    {        memset(flag, 0, sizeof(flag));        dfs(r, n, 0);    }    return 0;}