组合数

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