我已经思考了一段时间关于这个问题： 有多少种正确排列2n个括号的方式。 一个正确排列的括号序列在其末尾具有相等数量的打开和关闭括号，并且在整个序列中具有大于或等于关闭括号的打开括号数量。 例如，对于n = 3，有5种方法：((())), ()(()), ()()(), (())(), (...

以下函数生成卡特兰数中的第n个数字。这个函数的精确时间复杂度是什么，或者我如何自己找到它？ int catalan(int n) { if (n==0 || n==1) return 1; int sum = 0; for(int i=1;i<...