全排列的递归实现

算法思路：
(1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）；
(2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组；
(3)不断将每个元素放作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到出口，出口出去后还需要还原数组；

代码：

#include<iostream>
using namespace std;
int arr[100];

void Swap(int a,int b){
int temp;
temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}

void Sort(int i,int N){
if(i==N){
for(int j=0;j<=N;j++)
cout<<arr[j]<<' ';
cout<<endl;
return;
}
else{
for(int k=i;k<=N;k++){
Swap(i,k);
Sort(i+1,N);
Swap(i,k);
}
}
}

int main(){
int N;
cin>>N;
for(int i=0;i<N;i++)
cin>>arr[i];
Sort(0,N-1);
return 0;
}