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

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

给出一个数组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

猜你喜欢

转载自www.cnblogs.com/bio-mary/p/11757865.html