Python实现求解从0到n的卡特兰数的算法(含完整源码)

Python实现求解从0到n的卡特兰数的算法(含完整源码)

卡特兰数，是一种组合数学中常见的数列，用 Cn 表示，其中 n 是一个非负整数，又称为卡塔兰数、卡特兰数、凯特兰数、卡塔蘭数、狄利克雷数列，前几项分别是 1, 1, 2, 5, 14, 42, 132, ……。

下面我们来介绍Python实现求解从0到n的卡特兰数的算法以及对应的完整源码：

# Python实现求解从0到n的卡特兰数的算法

def catalan(n):
    if n == 0:
        return 1

    # 动态规划存储卡特兰数