js高效组合算法（递归）

当在使用sku商品选择实现的过程中，发现获取潜在SKU需要用到组合算法；

很多人用的01位移法则，我个人觉得不好，下面是我选择方法

假如一个单品的参数组合是：A 、B、C、D  当成一个数组a[4] = [A ,B,C,D]

 

用C(4,m)表示从这4个数中选择m个数，求其所有的情况。

 首先要明确，求一组数的组合问题，元素是没有位置要求的，即对于C(4,2)的求解{1,2}和{2,1}是一种情况。因此，为了防止结果的多余项，必须保证在求解过程中，原数组的元素位置是固定的！

 1、选取一个元素，即求解C(4,1)时，按序号从数组中顺序取出一个元素，结果为A 、B、C、D

 2、选取两个元素，即求解C(4,2)时，先按序号从数组中顺序取出一个元素，再在取出的元素后面的元素中选取一个元素。设这个序号为i，则当i=4-2=2时为止（i从0开始），因为当i>3时，后面的元素不足1个。详细如下：

 第一次：i=0,第一个选取{A}    第二个在{B,C,D}中选一个，即求解C(3,1) 得到 (AB,AC,AD);

 第二次：i=1,第一个选取{B}    第二个在{C,D}中选一个，即求解C(2,1