CSharp 实现卡塔兰数catalan 源代码

以下是 CSharp 实现卡塔兰数 catalan 的源代码：

using System;

public class Program
{
    static int catalan(int n)
    {
        if (n <= 1)
            return 1;

        int res = 0;
        for (int i = 0; i < n; i++)
            res += catalan(i) * catalan(n - i - 1);

        return res;
    }

    public static void Main()
    {
        Console.WriteLine("请输入一个正整数 n：");
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine("卡塔兰数 catalan(n) = " + catalan(n));
    }
}

希望能对你有所帮助。接下来，请问你还有什么问题需要我回答吗？