好排列算法用java实现，比如 “好排列”： 当且仅当所有相邻的两个数的乘积均为偶数。 想知道 长度为n （值为1-n）的好排列一共有多少中，比如样例 输入 3 输出2 因为 好排列有 [1,2,3]和[3，2，1]

在Java中实现“好排列”的计数问题，可以使用动态规划的方法。这个问题通常被称为“交替序列问题”，因为我们需要的是连续数字之积为偶数的序列。下面是一个简单的Java函数来计算长度为`n`的好排列数量：

public int goodPermutations(int n) {
    boolean[] isOdd = new boolean[n + 1];
    for (int i = 1; i <= n; i++) {
        isOdd[i] = i % 2 == 1;
    }

    int count = 0;
    if (!isOdd[1]) { // 如果第一个数是偶数，就有一个满足条件的排列：[1]
        count++;
    }
    if (!isOdd[n]) { // 如果最后一个数是偶数，同样有一个满足条件的排列：[n]
        count++;
    }

    for (int start = 2; start < n; start++) { // 从第二个数开始遍历，寻找起始点
        if (!isOdd[start]) { // 起始点如果是偶数
            int end = n - 1; // 结束位置从倒数第二个开始找
            while (end > start && !isOdd[end]) { // 找到连续偶数对
                end--;
            }
            if (end >= start) { // 如果找到连续偶数对
                count += factorial(end - start); // 加上这部分排列数
            }
        }
    }
    return count;
}

// 计算阶乘的辅助函数
private long factorial(int n) {
    if (n <= 1) return 1;
    long fact = 1;
    for (int i = 2; i <= n; i++) {
        fact *= i;
    }
    return fact;
}

在这个实现中，我们首先判断是否可以直接从两端开始形成好排列。然后，对于中间部分，我们检查是否存在连续的偶数对。如果存在，我们将这部分的排列数通过递归计算出来。

示例输入3时，输出2，因为确实只有[1, 2, 3]和[3, 2, 1]这两个好排列。