C#: 实现卡特兰数算法

C#: 实现卡特兰数算法

卡特兰数是一系列在组合数学中非常有用的数列，它们在许多计数问题中出现，如括号匹配、二叉树计数和路径计数等。在本文中，我们将详细介绍如何使用C#编程语言实现卡特兰数算法。

卡特兰数的递推公式如下：

Catalan(n) = (2n)! / ((n + 1)! * n!)

其中，n是一个非负整数。

下面是使用C#编程语言实现卡特兰数算法的示例代码：

using System;

class Program
{
   
    // 计算卡特兰数
    static ulong