标签：style blog ar color os sp java for on
先来看一个题目：
1 import java.util.LinkedList; 2 import java.util.List; 3 import java.util.Random; 4 5 public class Test { 6 int m; 7 int n; 8 int first; 9 int last; 10 int t; 11 String s = "74"; 12 String sTemp = ""; 13 int a[]={1,2,3,4,5,6,7}; 14 Random random = new Random(); 15 List ListA = new LinkedList(); 16 public static void main(String[] args) { 17 Test example = new Test(); 18 example.test(); 19 } 20 21 public void test() { 22 23 while(true) 24 { 25 ListA.add(1); 26 ListA.add(2); 27 ListA.add(3); 28 ListA.add(5); 29 ListA.add(6); 30 ListA.add(1); 31 ListA.add(2); 32 ListA.add(3); 33 ListA.add(5); 34 ListA.add(6); 35 ////////////////////////////////////////////////// 36 for(int i=10;i>6;i--) { 37 m=randomCreate(1,i); 38 s=s+((ListA.get(m-1)).toString()); 39 ListA.remove(m-1); 40 } 41 s=s+"4"; 42 m=randomCreate(1,6); 43 s=s+((ListA.get(m-1)).toString()); 44 ListA.remove(m-1); 45 s=s+"7"; 46 for(int i=5;i>0;i--) { 47 m=randomCreate(1,i); 48 s=s+((ListA.get(m-1)).toString()); 49 ListA.remove(m-1); 50 } 51 /////////////////////////////////////////////////// 52 // 上面一段代码随机出来一个74****4*7*****的序列 53 // System.out.println(s); 54 /////////////////////////\\\\\\\\\\\\\\\\\\\\\\\\\ 55 if(s.length() == 14) { 56 for(int x=1;x<=7;x++) { 57 sTemp = Integer.toString(a[x-1]); 58 first = s.indexOf(sTemp); 59 last = s.lastIndexOf(sTemp); 60 t= last - first; 61 if(t == (x+1)) { 62 if(x==7) { 63 System.out.println(s); 64 break; 65 } 66 else { 67 continue; 68 } 69 70 } 71 else { 72 break; 73 } 74 } 75 } 76 //判读序列是否符合要求 77 /////////////////////////\\\\\\\\\\\\\\\\\\\\\\\\\ 78 s = "74"; 79 ListA.clear(); 80 System.gc(); 81 } 82 } 83 ////产生min到max之间的随机整数，包含min和max 84 public int randomCreate(int min,int max) { 85 int temp = random.nextInt(max)%(max-min+1) + min; 86 // System.out.println(temp); 87 return temp; 88 } 89 }
因为采用随机数的写法，时间不是很固定，一般入门i3处理器就在5，6分钟。结果：74151643752362
另外代码中有一点需要注意，s如果采用StringBuffer类型，拼接字符串采用apend()，会提示heap空间不足。感觉和书上讲的有出入。
如果不限定开头呢，编程找出所有结果。如果还按上面这种思路，14位数啥时候能随机上，想想中头彩的概率吧。如果采用穷举法呢，不好意思，1个小时也出不了结果。全部排列数为14!，大概就是8700亿种可能。经过实验，穷举法时间上能够接受的数量级在10！也就是300多万次。
后来，找到了大牛的代码，瞬间找出所有可能。而且代码很只有短短26行。佩服，还有谁！
1 class C { 2 static void findSo(int[] a, int n) { 3 for (int i = 0; i < 14; i++) { 4 if (i + n + 1 < 14 && a[i] == 0 && a[i + n + 1] == 0) { 5 a[i] = n; 6 a[i + n + 1] = n; 7 8 if (n == 7) { 9 for (int j = 0; j < 14; j++) { 10 System.out.print(a[j]); 11 } 12 System.out.print("\n"); 13 } else { 14 findSo(a, n + 1); 15 } 16 a[i] = 0; 17 a[i + n + 1] = 0; 18 } 19 } 20 } 21 22 public static void main(String[] args) { 23 int[] a = new int[14]; 24 findSo(a, 1); 25 } 26 }
1 17125623475364 2 17126425374635 3 16172452634753 4 15167245236473 5 14156742352637 6 14167345236275 7 16135743625427 8 15173465324726 9 15163745326427 10 15146735423627 11 51716254237643 12 41716425327635 13 41617435263275 14 71316435724625 15 71416354732652 16 61517346532472 17 46171452632753 18 73161345726425 19 46171435623725 20 56171354632742 21 74151643752362 22 57141653472362 23 36713145627425 24 57416154372632 25 26721514637543 26 45671415362732 27 23726351417654 28 34573641512762 29 23627345161475 30 52472654131763 31 26327435614175 32 26325734615147 33 24723645317165 34 52732653417164 35 52462754316137 36 35723625417164 37 27423564371516 38 25623745361417 39 52642753461317 40 57236253471614 41 53672352461714 42 34673245261715 43 72632453764151 44 72462354736151 45 62742356437151 46 72452634753161 47 57263254376141 48 73625324765141 49 37463254276151 50 35743625427161 51 53647352462171 52 46357432652171
该如何理解代码里的递归呢？
标签：style blog ar color os sp java for on
原文地址：http://www.cnblogs.com/hixin/p/4134866.html
