试探算法_随机生成彩票号码
先给出一般的解决“随机生成7位1—29号数的彩票号码”问题的代码：
1 #include<stdio.h> 2 int main() 3 { 4 int j,i[7];//定义数组保存随机生成不同的7位数字 5 for(i[0]=1;i[0]<=29;i[0]++)//在1——29中随机生成不同的数字 6 for(i[1]=1;i[1]<=29;i[1]++) 7 { 8 if(i[1]==i[0]) continue; 9 for(i[2]=1;i[2]<=29;i[2]++) 10 { 11 if(i[2]==i[1]||i[2]==i[0]) continue; 12 for(i[3]=1;i[3]<=29;i[3]++) 13 { 14 if(i[3]==i[2]||i[3]==i[1]||i[3]==i[0]) continue; 15 for(i[4]=1;i[4]<=29;i[4]++) 16 { 17 if(i[4]==i[3]||i[4]==i[2]||i[4]==i[1]||i[4]==i[0]) continue; 18 for(i[5]=1;i[5]<=29;i[5]++) 19 { 20 if(i[5]==i[4]||i[5]==i[3]||i[5]==i[2]||i[5]==i[1]||i[5]==i[0]) continue; 21 for(i[6]=1;i[6]<=29;i[6]++) 22 { 23 if(i[6]==i[5]||i[6]==i[4]||i[6]==i[3]||i[6]==i[2]||i[6]==i[1]||i[6]==i[0]) continue; 24 for(j=0;j<=6;j++) 25 printf("%3d",i[j]); 26 printf("\n"); 27 getch();//等待你按下任意键再执行后面的语句 28 } 29 30 31 } 32 } 33 } 34 } 35 36 } 37 return 0; 38 }
该程序主要存在以下两个缺点：
1.程序繁琐，用的循环太多，耗时
2.不具备通用性
下面再给出用试探法解决“随机生成彩票号码”问题的代码：
1 #include<stdio.h> 2 #define MAX 7//设置每一注彩票的位数 3 #define NUM 29//设置生成彩票的数字 4 int a[NUM]; 5 int b[MAX]; 6 void combine(int n,int m)//n表示生成彩票的数字,m表示每一注彩票的位数 7 { 8 int i,j; 9 for(i=n;i>=m;i--) 10 { 11 b[m-1]=a[i-1];//数组下标从0开始计数 12 if(m>1) 13 combine(i-1,m-1); 14 else //若m=1，则输出一注号码 15 { 16 for(j=MAX-1;j>=0;j--) 17 printf("%3d",b[j]); 18 getch(); 19 printf("\n"); 20 21 22 } 23 } 24 } 25 int main() 26 { 27 int i; 28 for(i=0;i<NUM;i++)//设置各位彩票数字 29 a[i]=i+1; 30 for(i=0;i<MAX;i++) 31 b[i]=0; 32 combine(NUM,MAX); 33 getch(); 34 return 0; 35 }
