Java组合算法

Question

给定一个整数集合,什么是Java算法,它将给出如下组合.

给出示例集合:[1,3,5],我们想要输出:

[1-1]
[3-3]
[5-5]

[1-3]
[1-5]
[3-5]

请注意,排序并不重要,因此我们需要[1-3],[3-1]中的一个,但不是两个.

这应该与n个数字的集合一起使用,而不仅仅是这个例子中的三个数字.

Answer 1

下面的功能应该这样做

  private void printPermutations(int[] numbers) {
    for(int i=0;i<numbers.length; i++) {
      for (int j=i; j<numbers.length; j++) {
        System.out.println("[" + numbers[i] + "-"+ numbers[j] +"]");
      }
    }
  }

调用此函数的示例

int[] numbers={1,2,3};
printPermutations(numbers);