算法分析 - 全排列问题_更新（递归与分治）

【问题描述】对n个整数进行全排列
【输入形式】在屏幕上输入若干个整数，各数间都以一个空格分隔。
【输出形式】按照顺序每行输出一种排列方式
【样例输入】
3
1 2 3
【样例输出】
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
【样例说明】
输入：三个整数，分别为1,2,3，以空格分隔。
输出：按照顺序每行输出一种排列方式，以空格分隔
【评分标准】根据输入得到准确的输出

#include
using namespace std;
int n;
int s[100] = {0};
int pd[100] = {0};
int answer[100] = {0};
void print(){
	for(int i=0;i<n;i++)
		printf("%d ",answer[i]);
	printf("\n"); 
}
void dfs(int k){
	if(k==n){
		print();
		return ;
	}
	for(int i=0;i<n;i++){
		if(!pd[i]){
			pd[i]=1;
			answer[k]=s[i];
			dfs(k+1);
			pd[i]=0;
	    }
	}
}
int main() {
	int k = 0;
	cin >> n;
	for(int i = 0; i < n; i++)
		cin >> s[i];
	dfs(0);
	return 0;
}