第 n 个加泰罗尼亚数字的 C# 程序
加泰罗尼亚数是一系列自然数,出现在许多有趣的计数问题中,例如以下。
1)计算包含正确匹配的 n 对括号的表达式的数量。对于 n = 3,可能的表达式是 ((()))、()(())、()()()、(())()、(()())。
2)用n个键计算可能的二叉搜索树的数量(参见this)
有关更多应用,请参阅此内容。
n = 0, 1, 2, 3, … 的前几个加泰罗尼亚数是1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, …
在评论中写代码?请使用 ide.geeksforgeeks.org,生成链接并在此处分享链接。