Java生产环境中排列组合的应用

1.前言：假设有一个数组，包含A,B,C等若干元素，运用排列组合可以很方便得到我们需要的排列组合的结果ABC,ACB,BAC,BCA,CAB,CBA。

2.问题描述：假设有几个不同的层级(可能有两个或者三个，不确定)，每个层级下面含有若干个子层级，例如A1A2B1B2,A1A2A3B1C1C2,A1A2B1B2B3C1C2,这是三种不同的情况，ABC分别代表不同的层级，数字123代表每个层级下面的子层级，需要得出每个情况的组合。

3.结果分析：第一种情况有2x2=4种组合结果，第二种情况有3x1x2=6种组合结果，第三种情况有2*3*2=12种组合结果。

4.难点分析：如果层级能定下来，一个for循环就能简单地得出我们需要组合结果。问题是层级不定，不能简单的for循环得出我们需要的结果。于是乎考虑到递归+组合排列来解决问题，在得出组合结果后根据A1A2,B1B2等相同层级的数据排除这些组合，最后就得出我们需要的不重复的组合结果了。

5.参考代码：JAVA实现组合、排列、重复排列（多层循环） - 追极 - 博客园