JAVA语言之全排列的递归实现

public class testtest {

public static void main(String[] args) {

int[] s = {1,2,2,3,4,5};
arrange(s,0,6);
}

public static void print(int x){
System.out.print(x+",");
}

public static void arrange(int[] s,int st,int len){
if(st==(len-1)){
int j;
boolean aaa=true;
for(j=0;j<len-1;j++){
if(s[j]==3 && s[j+1]==5){
aaa=false;
}
if(s[j]==5 && s[j+1]==3){
aaa=false;
}
if(s[j]==5 && j==2){
aaa=false;
}
}
if(aaa){
for(j=0;j<len;j++){
print(s[j]);
}
System.out.println();
}
}else{
for(int i=st;i<len;i++){
swap(s, st, i);//将谁作为头部不动需要看st的值，然后依次在arrange()里面递归
arrange(s, st+1, len);
swap(s, st, i);//将位置换回来
}
}

}
public static void swap(int[] s,int a,int b){
if(a!=b){
s[a]^=s[b];
s[b]^=s[a];
s[a]^=s[b];
}

}
}