还有没有性能更高的方式

还有一种性能更高的方式是使用递归算法的优化版本，使用传统的递归算法会导致大量的函数调用和堆栈操作，导致性能下降。这里介绍一种优化版本的递归算法，称为“字典序法”。这种算法可以在不使用递归或堆栈的情况下生成排列或组合，从而提高性能。

以下是使用Java编写的字典序法排列算法：

public class PermutationLexicographic {

    public static void main(String[] args) {
        int[] arr = {1, 2, 3};
        int r = 2;
        permutation(arr, r);
    }

    private static void permutation(int[] arr, int r) {
        int n = arr.length;
        int[] indices = new int[n];
        for (int i = 0; i < n; i++) {
            indices[i] = i;
        }
        boolean hasNext = true;
        while (hasNext) {
            for (int i = 0; i < r; i++) {
                System.out.print(arr[indices[i]] + " ");
            }
            System.out.println();
            int i = r - 1;
            while (i >= 0 && indices[i] == n - r + i) {
                i--;
            }
            if (i < 0) {
                hasNext = false;
            } else {
                indices[i]++;
                for (int j = i + 1; j < r; j++) {
                    indices[j] = indices[i] + j - i;
                }
            }
        }
    }
}

这里使用了一个名为“indices”的数组来表示要输出的元素的下标。初始时，此数组包含数字0到n-1。然后，该算法循环遍历数组，输出前r个元素。然后，它找到最右边的索引i，使得indices[i] < n-r+i。然后，它递增indices[i]，并将indices[i+1]到indices[r-1]设置为indices[i]+1到indices[r-1]。这样，我们就获得了下一个排列。

字典序法的组合算法与字典序法的排列算法非常相似，只需要将输出数组中的元素按升序排列即可。