请教C中的组合问题

sylpjx

比如我要从1－9这9个数字中选取其中的4个做所有的组合，怎么用程序实现，而且有可能用其中的5个或者6个，也就是说用几个做组合是不固定的，这样的程序如何实现，请各位帮忙。

aero

1. 
   
2. #include <stdio.h>;
   
3. #include <stdlib.h>;
   
4. #include <string.h>;
   
5. 
   
6. int     arm,arn;
   
7. int     buf[32];
   
8. int     count = 0;
   
9. 
   
10. void zuhe(int pos, int pre, int n);
    
11. 
    
12. void zuhe(int pos, int pre, int n) {
    
13.         int     i;
    
14. 
    
15.         if (n == 0) {
    
16.                 for (i = 0; i < arn; i++) {
    
17.                         printf("%d ",buf[i]);
    
18.                 }
    
19.                 printf("\n");
    
20. 
    
21.                 count++;
    
22.         }
    
23. 
    
24.         else {
    
25.                 for (i = pre+1; i < arm+1; i++) {
    
26.                         buf[pos] = i;
    
27.                         zuhe(pos+1, i, n-1);
    
28.                 }
    
29.         }
    
30. 
    
31.         return;
    
32. 
    
33. }
    
34. 
    
35. int main(int argc, char *argv[]) {
    
36. 
    
37.         if (argc != 3) {
    
38.                 printf("usage:%s m n\n",argv[0]);
    
39.                 exit(1);
    
40.         }
    
41. 
    
42.         arm = atoi(argv[1]);
    
43.         arn = atoi(argv[2]);
    
44.         memset(buf,0,32);
    
45. 
    
46.         zuhe(0, 0, arn);
    
47. 
    
48.         printf("total:%d\n",count);
    
49. 
    
50.         exit(0);
    
51. }
    

复制代码

写的不好，自己斟酌修改。