试探算法

试探算法思路：先选择一种可能性进行试验，当发现原来选择的假设情况是错误的，就退回一步重新选择，如此反复进行，直到得到解者是无解。

写出所有的彩票组合（见运行结果）

这个用多层循环也可以实现，但是移植性差，代码繁杂，难点在于递归法的使用

#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;
}