LeetCode:96. 不同的二叉搜索树

直接计算n阶卡特兰数

class Solution {
public:
    long long numTrees(__int64_t n) {
        //直接计算n阶卡特兰数
        long long CBefore=1;
        int i=1;
        while(i<n)
        {
            CBefore=(2*(2*i+1)*CBefore)/(2+i);
            i++;
        }
        return CBefore;
    }
};