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