gpt4 book ai didi

java - 生成所有可能的组合 - Java

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:14:55 26 4
gpt4 key购买 nike

<分区>

我有一个项目列表 {a,b,c,d},我需要生成所有可能的组合,

  • 您可以选择任意数量的项目
  • 顺序不重要(ab = ba)
  • 不考虑空集

如果我们考虑可能性,它应该是,

n=4, number of items
total #of combinations = 4C4 + 4C3 + 4C2 + 4C1 = 15

我使用了以下递归方法:

private void countAllCombinations (String input,int idx, String[] options) {
for(int i = idx ; i < options.length; i++) {
String output = input + "_" + options[i];
System.out.println(output);
countAllCombinations(output,++idx, options);
}
}

public static void main(String[] args) {
String arr[] = {"A","B","C","D"};
for (int i=0;i<arr.length;i++) {
countAllCombinations(arr[i], i, arr);
}
}

当数组很大时,是否有更有效的方法?

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com