C语言十个数取其中N个数，具体戳进来

你好啊

定义一个 a[10]  当取其中10个数的时候有1种情况

当取其中9个数的时候有10种情况
当取其中8个数的时候有45种情况
...
...
当取其中4个数的时候有210种情况

定义一个 b[?][?]
把这些情况全部赋值到 b[?][?]

我想了很久。。尝试for循环里for循环   结果把自己绕晕了:cry
求指点指点~~

friendan

效果截图：


------------------------------------------------------------------
代码：

1. // TestCpp.cpp : Defines the entry point for the console application.
   
2. //
   
3. 
   
4. #include "stdafx.h"
   
5. 
   
6. #include "stdio.h"
   
7. 
   
8. int a[] = {1,2,3,4,5,6,7,8,9,0};        // 定义一个 a[10]
   
9. #define N  10   // 10个数
   
10. #define M  1    // 取M个数，M是动态的1到10，这里初始化为1
    
11. int queue[N] = {0}; // 每产生一种情况，就保存一种情况
    
12. int top = 0;
    
13. 
    
14. int iIndex = 0;
    
15. int b[N][1000] = {0};            // 定义一个b,因为不知道有多少种情况，所有第二列能大就大吧,这里是1000
    
16. 
    
17. 
    
18. // 递归遍历所有情况
    
19. void comb(int s, int n, int m)
    
20. {
    
21.     int i;
    
22.     if (s > n)
    
23.         return ;
    
24. 
    
25.     if (top == m)   // 获得一种
    
26.     {
    
27.         for (i = 0; i < m; i++)
    
28.         {
    
29.             b[m-1][iIndex++] = queue[i];        // 结果放入b
    
30.         }
    
31.         return ;
    
32.     }
    
33. 
    
34.     queue[top++] = a[s];
    
35.     comb(s+1, n, m);
    
36.     top--;
    
37.     comb(s+1, n, m);
    
38. }
    
39. 
    
40. 
    
41. //组合算法
    
42. int GetCount(int n, int m)
    
43. {
    
44.     // 求n的阶乘
    
45.     int iN = 1;
    
46.     int i = 0;
    
47.     for(i = 1; i<= n ;i++)
    
48.     {
    
49.         iN = iN*i;
    
50.     }
    
51. 
    
52.     //求m的阶乘
    
53.     int iM = 1;
    
54.     for(i = 1; i<= m ;i++)
    
55.     {
    
56.         iM = iM*i;
    
57.     }
    
58. 
    
59.     //求n-m的阶乘
    
60.     int iNM = 1;
    
61.     for(i = 1; i<= (n-m) ;i++)
    
62.     {
    
63.         iNM = iNM*i;
    
64.     }
    
65. 
    
66.     // 打印计算结果
    
67.     //printf("iN = %2d,iM = %-7d, iNM = %d \n", iN, iM, iNM);
    
68. 
    
69.     // 返回计算结果
    
70.     return iN / (iM*iNM);
    
71. }
    
72. 
    
73. 
    
74. void ShowB(int idx, int count)
    
75. {
    
76.     int lie = 0;
    
77.     for(int i = 0; i < count; i++)
    
78.     {
    
79.         for(int j = 0; j < (idx+1); j++)
    
80.          printf("%d", b[idx][lie++]);
    
81.         printf("\t");
    
82.     }
    
83. }
    
84. 
    
85. int main(int argc, char* argv[])
    
86. {
    
87.     int i = 0;
    
88.     for(i = 10; i >= 1; i--)    // 获取所有情况
    
89.     {
    
90.         iIndex = 0;
    
91.         comb(0, N, i);
    
92.     }
    
93. 
    
94.     // 遍历结果
    
95.     for(i = 10; i >= 1; i--)
    
96.     {
    
97.         int count = GetCount(N, i);
    
98.         printf("\n取%d个数的%d种可能: \n", i, count);
    
99.         ShowB(i-1, GetCount(N, i));
    
100.     }
     
101. 
     
102.     getchar();  // 暂停程序
     
103.     return 0;
     
104. }
     
105. 
     

复制代码

漠水

这是数学题，还有冒泡函数的问题，数列组合问题（小的阶层除以大的阶层）这是组合问题，然后定义二维数组不能b[?[?],你可以定义一个大的空间，如b[1000][10]然后把所需要的用循环打出来，你可以先把这个拆分这作试试

你好啊

漠水 发表于 2014-9-13 12:03
这是数学题，还有冒泡函数的问题，数列组合问题（小的阶层除以大的阶层）这是组合问题，然后定义二维数组不 ...

这是求排列组合的总数

1. int C(int n,int m)                        //n个数中取m个数有几种可能
   
2. {
   
3.         int c;
   
4.         for (c = 1; m != 0; n--,m--)
   
5.         {
   
6.                 c = c*n / m;
   
7.         }
   
8.         return c;
   
9. }

复制代码

然后把每种情况都列举出来..还是没头绪比如10个数取6个不重复的数...要六个for循环吗 = =

friendan

效果截图：

-----------------------------------------------------------------
程序代码

1. #include<stdio.h>
   
2. 
   
3. //组合算法
   
4. // 组合C(n,m)=P(n,m)/P(m,m) =n!/m!(n-m)!￡&#187;
   
5. // 例如A(4,2)=4!/2!=4*3=12
   
6. // C(4,2)=4!/(2!*2!)=4*3/(2*1)=6
   
7. int GetCount(int n, int m)
   
8. {
   
9.         // 求n的阶乘
   
10.         int iN = 1;
    
11.         int i = 0;
    
12.         for(i = 1; i<= n ;i++)
    
13.         {
    
14.                 iN = iN*i;
    
15.         }
    
16. 
    
17.         //求m的阶乘
    
18.         int iM = 1;
    
19.         for(i = 1; i<= m ;i++)
    
20.         {
    
21.                 iM = iM*i;
    
22.         }
    
23. 
    
24.         //求n-m的阶乘
    
25.         int iNM = 1;
    
26.         for(i = 1; i<= (n-m) ;i++)
    
27.         {
    
28.                 iNM = iNM*i;
    
29.         }
    
30. 
    
31.         // 打印计算结果
    
32.         //printf("iN = %2d,iM = %-7d, iNM = %d \n", iN, iM, iNM);
    
33. 
    
34.         // 返回计算结果
    
35.         return iN / (iM*iNM);
    
36. }
    
37. 
    
38. 
    
39. 
    
40. int main(int argc, char* argv[])
    
41. {
    
42.         // 计算数组a
    
43.         int a[10] = {1,2,3,4,5,6,7,8,9,10};
    
44. 
    
45.         int  b[10][10];        // 数组b
    
46. 
    
47.         // 把所有情况放入b
    
48.         int iIndex = 0;
    
49.         int i = 0;
    
50.         for(i=10; i >= 1; i--)
    
51.         {
    
52.                 b[iIndex++][0] = GetCount(10, i);
    
53.         }
    
54. 
    
55.         // 打印结果
    
56.         iIndex = 0;
    
57.         for(i=10; i >= 1; i--)
    
58.         {
    
59.                 printf("取%2d个数的时候，有%-3d种情况 \n", i, b[iIndex++][0]);
    
60.         }
    
61. 
    
62.         return 0;
    
63. }

复制代码

你好啊

friendan 发表于 2014-9-13 17:08
效果截图：

-----------------------------------------------------------------

是要把每种情况的排列都赋值到 b 数组里  比如取4个数据的时候有210种，那就把这210种情况都赋值到 b[2000][10] 数组里，最后把所有情况全都赋值进去

牡丹花下死做鬼

看来楼主数学不行这个用概率就 SO EASY了

漠水

你可以分模块做
（1）单个组合你可以试试先将做出0~9的组合，将0和123456789互换，然后1和23456789互换，依次类推，知道9结束，这就是所有的结果，每次都输入到数组中，
（2）判定组合，如何将所需的数字取出，进行组合操作，比如1234,01245等等
（3）。。。。。
（4）。。。。
具体操作我没试过，希望对你有帮助