递归算法之全排列

oh,shuit

算法分析：算法思想很简单

          关于如何输出，起初想的是确定一位输出一位，但可以全部定好位之后在输出。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
/*int a[1000050];
int main(){
    int n,x,y,j,i,x1=0,x2=0,s=1,s2=0,b=1111111111,e=0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d%d",&x,&y);
        b=min(b,x); e=max(e,y);
        for(j=x;j<y;j++)a[j]=1;
    }
    for(i=b+1;i<=e;i++){
        if(a[i]==1&&a[i-1]==1)s++;
        if(a[i]==0&&a[i-1]==1){x1=max(x1,s);s=0;s2=1;}
        if(a[i]==0&&a[i-1]==0)s2++;
        if(a[i]==1&&a[i-1]==0){x2=max(x2,s2);s2=0;s=1;}
    }
    printf("%d %d\n",x1,x2);
	system("pause");
    return 0;
}*/
void perm(int i,int list[],int n)
{
	/*if(i==n) {
		printf("%d\n",list[n]);
		for(int x=1;x<J;J++)
			cout<<list[J];
	    return ;
	}*/
	if(i==n) {
		for(int x=1;x<=n;x++)
			cout<<list[x];
		cout<<endl;
	}
	else{
		for(int j=i;j<=n;j++)
		{
			int a=list[i];
			list[i]=list[j];
			list[j]=a;
			/*printf("%d",list[i]);*/
			perm(i+1,list,n);
			a=list[i];
			/*for(int x=1;x<i;x++)
				cout<<list[i];*/
			list[i]=list[j];
			list[j]=a;
		}
	}
}
int main()
{
	int n;
	cin>>n;
	int list[100];
	for(int i=1;i<=n;i++)
		cin>>list[i];
	perm(1,list,n);
	system("pause");
	return 0;
}