信息学奥赛一本通T1317-组合的输出

参考代码:

#include<bits/stdc++.h>

using namespace std;

int n,r;

int a[25];

void dfs(int step,int flag)//step表示当前走的步数

//flag表示上一个数的大小 

{

if(step==r)

{

for(int i=0;i<r;i++)

{

cout<<setw(3)<<a[i]; 

}

cout<<endl; 

}

if(n-flag<r-step)

{

return;

}

for(int i=flag+1;i<=n;i++)

{

a[step]=i;

dfs(step+1,i);

}

}

int main()

{

cin>>n>>r;

dfs(0,0);

return 0;

}