洛谷 P1157 组合的输出（c++）

题目大意 ：

排列与组合是常用的数学方法，其中组合就是从 nn 个元素中抽出 rr 个元素（不分顺序且 r \le nr≤n），我们可以简单地将 nn 个元素理解为自然数 1,2,\dots,n1,2,…,n，从中任取 rr 个数。
现要求你输出所有组合。
例如 n=5,r=3n=5,r=3，所有组合为：
123,124,125,134,135,145,234,235,245,345123,124,125,134,135,145,234,235,245,345。

输入格式：

一行两个自然数 n,r(1<n<21,0 \le r \le n)n,r(1<n<21,0≤r≤n)。

输出格式：

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。

输入输出样例：

输入 #1：

5 3 

输出 #1：

  1  2  3
  1  2  4
  1  2  5
  1  3  4
  1  3  5
  1  4  5
  2  3  4
  2  3  5
  2  4  5
  3  4  5

cout << setw(3) << x;
输出占 33 个场宽的数 xx。注意你需要头文件 iomanip。

代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[25],b[25]; 
void dg(int l,int r){//dg(l,r)表示
	if(l==m){ //如果搜完
		for(int i=1;i<=m;i++)
			cout<<setw(3)<<a[i];//格式输出（三场宽）
	cout<<"\n";
	return;
	}
	if(r<=n){
		a[l+1]=r;//填入
		dg(l+1,r+1);//递归
		dg(l,r+1);
	}
	return;
}
int main (){
	cin>>n>>m;
	dg(0,1);
}

//也可以这么写
#include<bits/stdc++.h>
using namespace std;
int f[500];//记录输出序列
bool bz[100];//记录是否取过
int n,r;
void dfs(int l,int now)//表示一共从l个元素抽出now个元素
{
	if(l==r) //如果搜完
	{
		for(int i=1;i<=l;i++) printf("%3d",f[i]);//格式输出
		cout<<endl;
		return;
	}
	for(int i=now+1;i<=n;i++)
	{
		if(!bz[i]) //如果没取过
		{
			f[l+1]=i;//填入数组
			bz[i]=1;//标记
			dfs(l+1,i);//递归
			f[l+1]=0;//抹掉标记，回溯
			bz[i]=0;
		}
	}
}
int main()
{
	cin>>n>>r;
	dfs(0,0);
	return 0;
}

~~ 挺简单的 ~~