回溯法之彩票问题的实现

#include <stdio.h>
#define MAX 7
#define NUM 8
int lottery[MAX];
int num[NUM];

void combine(int n,int m){
     int i,j;
    
     for(i=n;i>=m;i--)
         {
          lottery[m-1]=num[i-1];           
         if(m>1){
                 combine(i-1,m-1);
                 }  
          else{
               for(j=MAX-1;j>=0;j--)
                 printf("%3d",lottery[j]);
           
         
             printf("\n");
              
               }                
           }
     }
   
int main()
{
    int i,j;
    for(i=0;i<8;i++)  //设置彩票各位数字
        num[i]=i+1;
    for(i=0;i<MAX;i++)
        lottery[i]=0;
    combine(NUM,MAX);   

    getch();
    return 0;
}