有效的快递序列数目

/*
 * 题目思路：
 * 给定 n 笔订单，每笔订单都需要快递服务。
 * 需要计算所有有效的取货/交付顺序，使得每个订单的交付在取货之后。
 * 本题使用 Java Stream 实现动态规划的思想。
 * 定义 dp 数组并使用 IntStream 来计算每一项的值。
 */

import java.util.stream.IntStream;

public class DeliveryOrderStream {
    public int countOrders(int n) {
        long MOD = 1000000007;
        long[] dp = new long[n + 1];
        dp[0] = 1;
        IntStream.rangeClosed(1, n).forEach(i -> dp[i] = dp[i - 1] * i % MOD * (2 * i - 1) % MOD);
        return (int) dp[n];
    }

    public static void main(String[] args) {
        DeliveryOrderStream order = new DeliveryOrderStream();
        System.out.println(order.countOrders(1)); // 输出 1
        System.out.println(order.countOrders(2)); // 输出 6
        System.out.println(order.countOrders(3)); // 输出 90
    }
}