卡特兰数，又称卡塔兰数，是一个在组合数学中广泛应用的数列。它出现在多种计数问题中，如括号匹配等。数列的前几项包括1, 1, 2, 5, 14等，并遵循通项公式f(n) = C(2n, n) / (n + 1)。本文还提供了Java代码实现来计算卡特兰数。"
133334852,20014476,使用Open3D进行点云法向量定向的最小生成树算法,"['点云处理', 'Open3D库', '计算机视觉', '算法应用', '几何计算']
卡特兰数
卡特兰数又称卡塔兰数，是组合数学中一个经常出现在各类计数问题中的数列。其前几项为：
1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, …
通项公式
f(n) = C(2n, n) / (n + 1)
Java代码：
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
