不同的二叉搜索树（递归）

class Solution {
public:
    int numTrees(int n) {
        int sum(int n);
        return sum(n);
    }
};
int sum(int n)
{
    if(n==1||!n) return 1;
    int i,s=0;
    for(i=0;i<n;i++)
        s+=sum(i)*sum(n-1-i);
    return s;
    
}