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

问题：假如有一个数组的值为1,2,2,3,4,5一共六个值，进行全排列，但要求是3和5不能在一起，并且4不能在第三个位置

代码如下:

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];  
  }
    
   }
}