我正在解决一个问题，我必须获得数字数组列表的所有排列。唯一的限制是任何数字都不能以 0 开头，所以如果我们有 [0,1,2] 我们将获得
[1,2,0]
[1,0,2]
[2,0,1]
[2,1,0]
我知道如何使用 3 个循环来执行此操作，但问题是我必须对不同大小的不同数字集重复此操作，所以我需要一种可以应用于不同数字集的方法，但我不知道关于如何做到这一点。我想我必须使用某种递归函数，但我不知道如何实现它，所以数字不能以 0 开头。有什么想法吗？请不要只发布我想了解问题的代码，谢谢！
【问题讨论】：
标签： java arraylist combinations permutation
奇怪的问题！有趣的代码kata。
我天真地认为我会有一个递归方法：
该方法将遍历集合以再选择 1 个项目，并使用由该项目扩展的列表和由该项目减少的集合来调用自身。返回后，从列表中删除，添加回设置并继续下一项（当然要获取该设置的防御性副本）。
如果当前列表为空，则根据您的规则，选定的第一项不能为 0。如果您必须在某处收集排列（不仅仅是打印），则集合或观察者需要第三个参数。
当可用集合为空时，递归显然停止，此时排列被发送到集合或观察者。
如果项目可以重复，您可能会受益于先对它们进行排序，以便跳过在给定位置再次选择相同的项目。
请注意，对于 N 个项目，这需要 N 的递归深度。但是危险是最小的，因为即使 N=10000，它也可能不会 stackoverflow，但是完成的 CPU 时间将是 order(N!)（可能是宇宙的尽头......）
【讨论】：
您可以按照此处所述递归解决此问题：Permutation of an ArrayList of numbers using recursion。 唯一缺少的是你对零的限制，这可以通过某种方式解决（循环取自上面的示例）：
for (List<Integer> al : myLists) {
// The part you need to add:
if (al.get(0) == 0) {
continue;
}
String appender = "";
for (Integer i : al) {
System.out.print(appender + i);
appender = " ";
}
System.out.println();
}
您基本上检查每个排列的第一个元素并跳过前导零的元素。 continue 跳转到循环的下一次迭代，因此跳转到下一个排列。
【讨论】：