输出卡塔兰数前六位java

输出卡特兰数（Catalan numbers）前六位在Java中可以使用递归算法来计算，因为它们有一个经典的公式，但对于大数计算可能会有性能问题。以下是简单的Java代码示例：

public class CatalanNumbers {
    public static long catalan(int n) {
        if (n <= 0) return 1;
        long[] cache = new long[n + 1];
        cache[0] = 1;
        for (int i = 1; i <= n; ++i) {
            cache[i] = 0;
            for (int j = 0; j < i; ++j)
                cache[i] += cache[j] * (i - j);
        }
        return cache[n];
    }

    public static void main(String[] args) {
        int numToDisplay = 6;
        System.out.println("前" + numToDisplay + "位卡特兰数:");
        for (int i = 0; i < numToDisplay; i++) {
            System.out.print(catalan(i) + " ");
        }
    }
}

当你运行这个程序，它会打印出卡特兰数的前六位：`1 1 2 5 14 42`。