组合数

题目链接
描述
找出从自然数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<bits/stdc++.h>
using namespace std;
int f[15];
bool visited[15];
void dfs(int n,int r,int step){
    if(step >= r){
        for(int i = 0;i < step;i++)
            printf("%d",f[i]);
        printf("\n");
        return;
    }
    for(int i = n;i >= 1;i--)//从n开始往前搜
        if(!visited[i]){
            visited[i] = true;
            f[step] = i;
            dfs(i,r,step + 1);//step代表层数
            visited[i] = false;
        }
    return;
}
int main(){
    int n,r;
    scanf("%d%d",&n,&r);
    dfs(n,r,0);
    return 0;
}