简单枚举---从一数组中任取n个元素

Posted 2020-12-01 BPSO_Mynotes

这个问题很明显的需要用枚举的思想来一一遍历数组元素并进行无重复组合

 

给出一个数组a[14]={1,2,3,4,5,6,7,8,9,10,11,12,13,14}，求从中任取n个元素的所有组合

 

如果任取1个元素+取所有元素：15种可能

 

如果任取2个元素：C^2 14=91  递归组合

1 2    1 3    1 4  1 5   1 6 1 7 1 8 1 9 1 10 1 11 1 12   1 13   1 14   14种

2 3   2 4  2 5  2  6   ... 13种

12 种 .. 1种

（（1+14）X14 ） /  2 =99种

 

...

如果任取13个元素：C^13 14=

 

计算过程：C(14,1) = 14 + C(14,2) = 91+  C(14,3) = 364  + C(14,4) = 1001 +  C(14,5) = 2002 + C(14,6) = 3003 + C(14,7) = 3432...

 

（现在每次删除一个后执行命令，是任取13个的一种，12个的一种，11个的一种..， 1个的一种）

 

参考来源：

https://blog.csdn.net/johnsjee/article/details/17071945