要求用java语言编写程序，输出数字1,2,2,3,4,5的所有可能的排列组合,而且4不能在第三位,3和5不能相邻，例如122345是正确的，12435是错误的。哪位大神给点提醒？算法题真麻烦

1. package testWork;  
   
2. 
   
3. public class Test1  
   
4. {  
   
5.     private int[] numbers = new int[] {1, 2, 3, 3, 4, 5};  
   
6.       
   
7.     public int n;  
   
8.       
   
9.     private String lastResult = "";  
   
10.       
    
11.     private boolean validate(String s)  
    
12.     {  
    
13.         if (s.compareTo(lastResult) <= 0) //按字典顺序比较两个字符串。  
    
14.         {  
    
15.             return false;  
    
16.         }  
    
17.         if (s.charAt(2) == '4')//"4"不能在第三位  
    
18.         {  
    
19.             return false;  
    
20.         }  
    
21.         if (s.indexOf("35") >= 0 || s.indexOf("53") >= 0)//"3"与"5"不能相连  
    
22.         {  
    
23.             return false;  
    
24.         }  
    
25.         return true;  
    
26.     }  
    
27.    
    
28. 
    
29. 
    
30.     public void list(String index, String result)  
    
31.     {  
    
32.         for (int i = 0; i < numbers.length; i++)  
    
33.         {  
    
34.             if (index.indexOf(i+48) < 0)  
    
35.             {  
    
36.                 String s = result + String.valueOf(numbers[i]);  
    
37.                 if (s.length() == numbers.length)  
    
38.                 {  
    
39.                     if (validate(s))  
    
40.                     {  
    
41.                         System.out.println(s);  
    
42.                         lastResult = s;  
    
43.                         n++;  
    
44.                     }  
    
45.                     break;  
    
46.                 }  
    
47.                 list(index + String.valueOf(i), s);  
    
48.             }  
    
49.         }  
    
50.     }  
    
51. 
    
52.      
    
53.     public static void main(String[] args)  
    
54.     {  
    
55.         Test1 t = new Test1();  
    
56.         t.list("", "");  
    
57.         System.out.println("总数：" + t.n);  
    
58.     }  
    
59. }  

复制代码

如果问题已经解决，请及时修改主题为“提问结束”。
修改主题的方法链接
http://bbs.itheima.com/thread-89313-1-1.html