只用循环把指定列数的所有组合都打印出来，代码怎么写？

coderit

给定一有n个数的数列，比如：2, 6, 12, 3, 15, 8, 19...
要求只用循环，不能用函数递归，把这列数的所有组合都打印出来（不是打印组合值），代码怎么写？

wenlq

什么规律 看不出来

bruceteen

什么叫“所有组合”？
比如数列{1,2}
是 {1,2}, {2,1}
还是 {1}, {2}, {1,2}
抑或是 {1}, {2}, {1,2} ,{2,1}？

huxk_cu

把递归转化为循环是可以的。不过很麻烦。

coderit

回复 3# bruceteen

比如 1 ,  5  ,  3

如果取2组合，输出就是：

1 , 5
1 , 3
5 , 3
   

sacry

next_combination

kingjo47

先排序 再 i = 0 ；i < j  再一个数的组合 再两个 。。。N个数  不知道你理解了没 很简单

g_hk

回复 1# coderit

1. [asm1.dsgdata.com]:[/tmp]$ cat b.c
   
2. #include <stdio.h>
   
3. 
   
4. 
   
5. #define VCNT   4
   
6. static void _vprint(int *v, int cnt, int x)
   
7. {
   
8.   int   i, j, p;
   
9. 
   
10.   printf("\n------------- %d/%d -------------\n", x, cnt);
    
11.   for (i=0; i<cnt; i++)
    
12.   {
    
13.     p = 0;
    
14.     for (j=i; j<cnt; j++)
    
15.     {
    
16.       printf("%d, ", v[j]);
    
17.       p++;
    
18.       if (p >= x)
    
19.       {
    
20.         printf("\n");
    
21.         break;
    
22.       }
    
23.     }
    
24. 
    
25.     for (j=0; p<x; j++)
    
26.     {
    
27.       printf("%d, ", v[j]);
    
28.       p++;
    
29.     }
    
30.     if (j > 0)
    
31.       printf("\n");
    
32.   }
    
33. 
    
34.   printf("\n");
    
35. }
    
36. 
    
37. int main(int argc, char **argv)
    
38. {
    
39.   int   v[VCNT] = {1, 3, 5, 8};
    
40. 
    
41.   _vprint(v, VCNT, 1);
    
42.   _vprint(v, VCNT, 2);
    
43.   _vprint(v, VCNT, 3);
    
44.   _vprint(v, VCNT, 4);
    
45.   return (0);
    
46. }
    
47. [asm1.dsgdata.com]:[/tmp]$ ./a
    
48. 
    
49. ------------- 1/4 -------------
    
50. 1,
    
51. 3,
    
52. 5,
    
53. 8,
    
54. 
    
55. 
    
56. ------------- 2/4 -------------
    
57. 1, 3,
    
58. 3, 5,
    
59. 5, 8,
    
60. 8, 1,
    
61. 
    
62. 
    
63. ------------- 3/4 -------------
    
64. 1, 3, 5,
    
65. 3, 5, 8,
    
66. 5, 8, 1,
    
67. 8, 1, 3,
    
68. 
    
69. 
    
70. ------------- 4/4 -------------
    
71. 1, 3, 5, 8,
    
72. 3, 5, 8, 1,
    
73. 5, 8, 1, 3,
    
74. 8, 1, 3, 5,
    

复制代码

captivated

挖个坟......

cokeboL

回复 9# captivated


    人家这是新坟，入土还未安呢，怪叔不厚道啊