【算法设计与分析】全排列问题（递归与分治）

【算法设计与分析】全排列问题（递归与分治）

【问题描述】对n个整数进行全排列

【输入形式】在屏幕上输入若干个整数，各数间都以一个空格分隔。

【输出形式】按照顺序每行输出一种排列方式

【样例输入】

 1 2 3

【样例输出】

1 2 3

1 3 2

2 1 3

2 3 1

3 2 1

3 1 2

【样例说明】

 输入：三个整数，分别为1,2,3，以空格分隔。

 输出：按照顺序每行输出一种排列方式，以空格分隔

【评分标准】根据输入得到准确的输出

#include<iostream>
#include<vector>
using namespace std;
template<class Type>
inline void Swap(Type & a,Type & b) {
	Type temp=a;
	a=b;
	b=temp;
}
void Perm(vector<int> list,int k,int m) {
	if(k==m) {
		for(int i=0; i<=m; i++)
			cout<<list[i]<<" ";
		cout<<endl;
	} else {
		for(int i=k; i<=m; i++) {
			Swap(list[k],list[i]);
			Perm(list,k+1,m);
			Swap(list[k],list[i]);
		}
	}
}
int main() {
	vector<int>list;
	int num,n=0;
	while (cin>>num) {
		list.push_back(num);
		n++;
		if (cin.get() == '\n')
			break;
	}
	Perm(list,0,n-1);
	return 0;
}