字典序的升级版
题目 输入m和n 在1~m中的数选n个数 将选出的数字按照字典序输出 ,输出样例
AC代码:
#include<stdio.h>
#include<algorithm>
int m,n;
int a[100];
void dfs(int sel,int cel)
{
int i;
if(cel==n)//当cel到了n时输出样例
{
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
return ;
}
for(i=sel;i<=m;i++)
{
a[cel]=i;
dfs(i+1,cel+1);//这里卡了很久 要用i不能用sel 否则会输出2 2 或倒叙输出
}
}
using namespace std;
int main()
{
scanf("%d%d",&m,&n);
dfs(1,0);
}