枚举排列

今天我们来学习一些轻松的东西，全排列，这个东西应该还是非常的基础的，所以这里我们就不用再对他多做太多解释了，这里直接上一道题和一个标程，大家练习一下其实就可以了。

题目传送门：P1706 全排列问题

标程如下：

#include<bits/stdc++.h>
using namespace std;
bool x[12];
int xx[13];
int n;
void p_search(int a)
{
	if(a==n+1)
	{
		for(int i=1;i<=n;++i)
		{
			printf("%5d",xx[i]);
		}
		printf("\n");
		return;
	}
	for(int i=1;i<=n;++i)
	{
		if(!x[i])
		{
			xx[a]=i;
			x[i]=true;
			p_search(a+1);
			x[i]=false;
		}
	}
}
int main()
{
	cin>>n;
	p_search(1);
}

如果我们把这道题改一下，我们从n个数中选取m个数，然后并且保证他们都不一样，那么我们只需要把递归边界改一下，然后在改一下下面循环部分的内容就可以了

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool x[12];
int xx[13];
int n,m;
void p_search(int a,int b,int m)
{
	if(a==m+1)
	{
		for(int i=1;i<a;++i)
		{
			printf("%5d",xx[i]);
		}
		printf("\n");
		return;
	}
	for(int i=b;i<=n;++i)
	{
		if(!x[i])
		{
			xx[a]=i;
			x[i]=true;
			p_search(a+1,i+1,m);
			x[i]=false;
		}
	}
}
int main()
{
	cin>>n>>m;
	p_search(1,1,m);
}

谢谢采纳！