彩票生成的递归算法

//转载自《零基础学算法·第三版》，仅供交流，切勿盗用。

#include <stdio.h>
#include <stdlib.h>
#define MAXN 7   //设置每一注彩票的数字
#define NUM 29   //设置组成彩票的数字
int num[NUM];
int lottery[MAXN];
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=MAXN-1;j>=0;j--)
                printf("%3d",lottery[j]);
                getchar();
                printf("\n");
            }
    }
}
int main()
{
    int i,j;
    for(i=0;i<NUM;i++)//设置彩票各位数字
        num[i]=i+1;
    for(i=0;i<MAXN;i++)
        lottery[i]=0;
    combine(NUM,MAXN);//递归
    getchar();
    return 0;
}