组合数 【记录路径】+【dfs】

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<iostream>
#include<map>
#include<vector>
#define M  100
#define inf 0x3f3f3f3f
#define LL long long
#define mod 10000009
using namespace std;
int pre[M];
int n,k;
void print(int st){ // 本来一开始 想用这个了，之后又想想
stack<int>nn;
while(!nn.empty()) nn.pop();
while(st!=pre[st])
{
nn.push(st);
st=pre[st];
}
while(!nn.empty())
printf("%d",nn.top()),nn.pop();
putchar('\n');
}
int dp[M];
void dfs(int st,int num)
{
int i;
if(num==k)
{
int j;
for(j=0;j<k;j++)
printf("%d",dp[j]);
putchar('\n');
return;
}
for(i=st-1;i>0;i--)
{
dp[num]=i;
dfs(i,num+1);
}
}
int main()
{
while(~scanf("%d%d",&n,&k))
{
/*for(int i=0;i<M;i++)
pre[i]=i;*/
dfs(n+1,0);
}
return 0;
}