首先这道题目是说,有一个数组,例如arr={1,2,3,4,5,6},给定一个n<=arr_len,例如给定4,问:从数组中取4个数一共有多少种组合方式?
如果组合数据不可重复
个数=C(n,m)=n!/(n-m)!m! (n表示总个数,m表示要取的个数)
如果组合数据可重复
个数=A(n,m)=n!/(n-m)! (n表示总个数,m表示要取的个数)
=================================================
1234和4321、3421、2134 .....等等算重复
这个在数学上是排列组合问题。用脑子想的话,可以很快就有思路。
例如:
先定下取1,2,3,然后在4,5,6中取一个。假如我取了4。
下一步就是先定下取1,2,3然后在5,6中取一个。
……不做赘述了。
可是在