首页 / 算法 / 试探算法_随机生成彩票号码
试探算法_随机生成彩票号码
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了试探算法_随机生成彩票号码，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1538字，纯文字阅读大概需要3分钟。
内容图文
先给出一般的解决“随机生成7位1—29号数的彩票号码”问题的代码：
1 #include<stdio.h>
2int main()
3{
4int j,i[7];//定义数组保存随机生成不同的7位数字 5for(i[0]=1;i[0]<=29;i[0]++)//在1——29中随机生成不同的数字 6for(i[1]=1;i[1]<=29;i[1]++)
7 {
8if(i[1]==i[0]) continue;
9for(i[2]=1;i[2]<=29;i[2]++)
10 {
11if(i[2]==i[1]||i[2]==i[0]) continue;
12for(i[3]=1;i[3]<=29;i[3]++)
13 {
14if(i[3]==i[2]||i[3]==i[1]||i[3]==i[0]) continue;
15for(i[4]=1;i[4]<=29;i[4]++)
16 {
17if(i[4]==i[3]||i[4]==i[2]||i[4]==i[1]||i[4]==i[0]) continue;
18for(i[5]=1;i[5]<=29;i[5]++)
19 {
20if(i[5]==i[4]||i[5]==i[3]||i[5]==i[2]||i[5]==i[1]||i[5]==i[0]) continue;
21for(i[6]=1;i[6]<=29;i[6]++)
22 {
23if(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;
24for(j=0;j<=6;j++)
25 printf("%3d",i[j]);
26 printf("\n");
27 getch();//等待你按下任意键再执行后面的语句28 }
293031 }
32 }
33 }
34 }
3536 }
37return0;
38 }
该程序主要存在以下两个缺点：
1.程序繁琐，用的循环太多，耗时
2.不具备通用性
下面再给出用试探法解决“随机生成彩票号码”问题的代码：
1 #include<stdio.h>
2#define MAX 7//设置每一注彩票的位数 3#define NUM 29//设置生成彩票的数字 4int a[NUM];
5int b[MAX];
6void combine(int n,int m)//n表示生成彩票的数字,m表示每一注彩票的位数 7{
8int i,j;
9for(i=n;i>=m;i--)
10 {
11 b[m-1]=a[i-1];//数组下标从0开始计数12if(m>1)
13 combine(i-1,m-1);
14else//若m=1，则输出一注号码15 {
16for(j=MAX-1;j>=0;j--)
17 printf("%3d",b[j]);
18 getch();
19 printf("\n");
202122 }
23 }
24}
25int main()
26{
27int i;
28for(i=0;i<NUM;i++)//设置各位彩票数字29 a[i]=i+1;
30for(i=0;i<MAX;i++)
31 b[i]=0;
32 combine(NUM,MAX);
33 getch();
34return0;
35 }
原文：http://www.cnblogs.com/nvliumang/p/5313109.html
内容总结
以上是互联网集市为您收集整理的试探算法_随机生成彩票号码全部内容，希望文章能够帮你解决试探算法_随机生成彩票号码所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】