我写的第一个dfs-南阳oj-组合数

标签：

组合数

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

543
542
541
532
531
521
432
431
421
321

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int n, r;
int book[11],a[15];
void dfs(int step,int n, int r)
{
    if(step == r)
    {
        for(int i = 0; i < r; i++)
            printf("%d",a[i]);
            printf("\n");
            return;
    }
    for(int i = n; i > 0; i --)
    {
        if(book[i] == 0)
        {
            if(step == 0)
              a[step] = i;
            else
              if(i < a[step-1])
                a[step] = i;
            else
                continue;
            book[i] = 1;
            dfs(step+1,n,r);
            book[i] = 0;
            printf("b");
        }
    }


}
int main()
{
    int n, r;
    memset(book,0,sizeof(book));
    scanf("%d%d",&n,&r);
    dfs(0,n,r);
    return 0;
}

 

我写的第一个dfs-南阳oj-组合数

标签：

原文地址：http://www.cnblogs.com/ekinzhang/p/4345170.html