zoj 1089 Lotto

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1089

递归实现的排列组合。

code:

#include<cstdio>
int data[ 20] ;
int ans[ 6], n ;
void work( int diex,  int aiex){
     int i ;
     if(aiex== 6){
         for(i= 0; i< 5; i++)
            printf( " %d  ", ans[i]) ;
        printf( " %d\n ", ans[i]) ;
     return ;
    }
     for(i=diex; i<n; i++){
        ans[aiex] = data[i] ;
        work(i+ 1, aiex+ 1) ;
    }
}
int main(){
     int i, j= 0 ;
     while(~scanf( " %d ", &n)&&n){
         if(j)   printf( " \n ") ;
        j ++ ;
         for(i= 0; i<n; i++)
            scanf( " %d ", &data[i]) ;
        work( 0,  0) ;
    }
     return  0 ;}