多个数组全排列问题

过去很多年了，说下此算法背景，当时做彩票网络代售的算法，体彩北京单场 需要将用户所选选项做n串1 单注形式拆分。 例如 1胜，平 2 平，负 拆分为 1胜 2平 +1胜 2负+ 1平2平 +1平 2负 我将此业务需求抽象化之后，得出以下算法需求，将多个数组做全排列，使用不定进制（对应数组有几个元素则为几进制）的方式。将拆票的算法时间复杂度降低为O（n）

   多个数组全排列问题：多个数组，

int[] A={1，2，3};
int[] B={4，5};
int[] C={5，6};
......
int[] N={1,2};
 

N个数组，每个数组中取一个元素，进行全排列。

我写了一个下标进位制的算法，分享给大家，

首先，需要把这N个数组的长度组成新的数组，int[] Counts={A.Length,B.Length,C.Length,....,N.Length}

数组有了后就可以用下面的方法 迭代返回所有排列的索引， 根据索引取对应数组的该索引的元素