试探算法思路:先选择一种可能性进行试验,当发现原来选择的假设情况是错误的,就退回一步重新选择,如此反复进行,直到得到解者是无解。
写出所有的彩票组合(见运行结果)
这个用多层循环也可以实现,但是移植性差,代码繁杂,难点在于递归法的使用
#include"stdafx.h"
#include<conio.h>
#include<iostream>
using namespace std;
#define num 7//设置彩票的位数
#define Max 29//设置每个彩票的存备长度
int alter[Max];//彩票的每个位数对应的替换数值
int lottery[num]={0}//初始化彩票的所有数值;
void combine(int m,int n)
{
for(int i=m;i>=n;i--)
{
lottery[n-1]=alter[i-1];
if(n>1)//递归算法的条件
combine(m-1,n-1);
else //输出运行结果
{
for(int j=num-1;j>=0;j--)
cout<<lottery[j]<<" ";
getch();
cout<<endl;
}
}
}
int main()
{
for(int i=0;i<Max;i++)
alter[i]=i+1;
combine(Max,num);
return 0;
}