组合数

#include<iostream>
#include<cstring>
using namespace std;
int m, n;
int a[15];
bool vis[15];
void dfs(int i,int step)
{
    if(step == n+1)
    {
        for(int j=1; j<=step-1; j++)
            cout << a[j];
            cout << endl;
            return;
    }
    for(int k=m; k>=1; k--)
    {
        if(k<a[step-1] && !vis[k])
        {
            a[step] = k;
            vis[k] = true;
            dfs(i-1, step+1);
            a[step] = m;
            vis[k] = false;
        }
    }



}
int main()
{

    while(cin >> m >> n)
    {
        memset(vis, false, sizeof(vis));
        memset(a, m, sizeof(a));
        for(int i=1; i<=m; i++)
        {
            a[i] = i;
        }
        dfs(m,1);

    }
    return 0;

}

#include <iostream>
#include<cstring>
using namespace std;
int m, n;
int k = 100;
int a[15];
bool vis[15];
void dfs(int x)
{
    if(x == n+1)///当搜到第4个的时候要退出了
    {
        for(int j=1; j<=n; j++)///输出选好的三个数
            cout << a[j];
        cout << endl;
        return;
    }
    for(int i=m; i>=1; i--)///从m开始往回找
    {
        if(!vis[i] && i<k) /// 没访问过 并且小于a[x]
        {
            a[x] = i;
             k = i;
            vis[i] = true;
            dfs(x+1);
             k = 100;
            vis[i] = false;
        }
    }



}
int main()
{

    while(cin >> m >> n)
    {/// 5 3
        memset(vis, false, sizeof(vis));
        for(int i=1; i<=10; i++)
            a[i] = i;
        dfs(1);
    
    }
    return 0;
}

5 3
543
542
541
532
531
521
432
431
421
321