F现在OA都是4道题目了吗

求一点hint，谢谢

第四题先用递归找了一下， 怎么更好的解决？。。

1. import java.util.Arrays;
   
2. import java.util.LinkedList;
   
3. import java.util.List;
   
4. 
   
5. public class BeauArrange {
   
6.     public List<int[]> solution(int n){
   
7.         List<int[]> res = new LinkedList<>();
   
8.         int[] list = new int[n];
   
9.         if(n == 1){
   
10.             list[0] = 1;
    
11.             res.add(list);
    
12.             return(res);
    
13.         } else{
    
14.             List<int[]> temp = solution(n - 1);
    
15.             for(int[] t: temp){
    
16.                 int[] tn = new int[n];
    
17.                 for(int i = 0; i < n - 1; i++) tn[i] = t[i];
    
18.                 tn[n - 1] = n;
    
19.                 res.add(tn);
    
20.                 for(int i = 0; i < n - 1; i++){
    
21.                     int[] ttn = new int[n];
    
22.                     for(int j = 0; j < n - 1; j++) ttn[j] = t[j];
    
23.                     int curVal = t[i];
    
24.                     if(n % (i + 1) == 0 && n % curVal == 0){
    
25.                         ttn[i] = n;
    
26.                         ttn[n - 1] = curVal;
    
27.                         res.add(ttn);
    
28.                     }
    
29.                 }
    
30.             }
    
31.             return(res);
    
32.         }
    
33.     }
    
34. 
    
35.     public static void main(String[] args) {
    
36.         BeauArrange bu = new BeauArrange();
    
37.         List<int[]> blist = bu.solution(20);
    
38.         for(int[] tlist: blist){
    
39.             System.out.println(Arrays.toString(tlist));
    
40.         }
    
41.         System.out.println(blist.size());
    
42.     }
    
43. }
    

复制代码