C++ P1706 全排列问题

这个题的有趣之处在于：
如果我们排列确定数量的数字的话，那么我们只要写对应数量的for循环就好了。
但是这个数量是不确定的。

因为排列数字的数量不确定，所以我们可以用一些特殊的方法来写不确定数量的for循环。
比如：

void xunhuan(int value){
	if(value!=1){
		xunhuan(value-1);
	}
	for(int i=1;i<=n;i++{//此处假设n为循环次数
		//do something
	}
}
//调用时：xunhuan(3)即可循环3次

下面是AC代码：

#include<cstdio>
#include<iostream>
using namespace std;
int n,data[101];
bool mark[101];
void print(){
	for(int i=1;i<=n;i++){
		printf("%5d",data[i]);
	}
	cout<<endl;
}
void dfs(int k){
	if(k==n){
		print();
		return;
	}
	for(int i=1;i<=n;i++){
		if(!mark[i]){
			mark[i]=1;
			data[k+1]=i;
			dfs(k+1);
			mark[i]=0;
		}
	}
}
int main(){
	cin>>n;
	dfs(0);
}

可以把一个dfs方法的调用认为成一个for循环体，也就是说，我们通过在dfs方法内调用dfs方法本身，制作了不限量的for循环。然后用for循环的方式理解即可。

题目（洛谷）：https://www.luogu.org/problemnew/show/P1706