全排列问题(递归与分治)
【问题描述】对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;
void Print(vector<int> A){
int i=0;
for(i=0;i<A.size();i++){
cout<<A[i]<<" ";
}
cout<<endl;
}
void Swap(int &x,int &y){
int temp;
temp=x;
x=y;
y=temp;
}
void Perm(vector<int>A,int first,int last){
if(first==last) Print(A);
else {
for(int i=first;i<last;i++){
Swap(A[first],A[i]);
Perm(A,first+1,last);
Swap(A[first],A[i]);
}
}
}
int main(){
vector<int> a;
int x;
while(cin>>x){
a.push_back(x);
}
Perm(a,0,a.size());
return 0;
}