CShap 卡特兰数 源代码

下面是C#中计算卡特兰数的源代码：

using System;

class Program
{
static void Main(string[] args)
{
Console.Write("请输入要计算的卡特兰数n：");
int n = int.Parse(Console.ReadLine());

Console.WriteLine("卡特兰数C({0})={1}", n, Catalan(n));
}

// 计算卡特兰数的方法
static long Catalan(int n)
{
if (n == 0)
return 1;

long result = 0;
for (int i = 0; i < n; i++)
{
result += Catalan(i) * Catalan(n - i - 1);
}

return result;
}
}

在上面的代码中，我们定义了一个静态方法Catalan，它以一个整数参数n为输入，返回对应的卡特兰数。

在该方法中，我们使用了递归的方式来计算卡特兰数。当n为0时，返回1。否则，我们使用一个for循环来遍历所有可能的左子树和右子树的组合，并将它们的卡特兰数相乘求和，得到最终的结果。

在Main方法中，我们首先提示用户输入要计算的卡特兰数n，然后调用Catalan方法计算并输出结果。