Unique Binary Search Trees @leetcode

http://oj.leetcode.com/problems/unique-binary-search-trees/

!简单的递归思想，所说是简单的递归思想，但是在打算用递归之前，我也想了挺长时间，努力寻找规律，也努力寻找过F(n-1)到F(n)的递推公式，没有找到合适的结论。脱鞋用递归吧。

class Solution {
public:
    int numTrees(int n) {
         if(n == 0)
             return 1;
         if(n == 1)
             return 1;
         int res = 0;
         int j = 1;
         for(int i =0;i<n;++i){
             int x,y;
             if(i<10000 && a[i] !=0) x = a[i];
             else x = numTrees(i);
             if(n-i-1<10000 && a[n-i-1] !=0) y = a[n-i-1];
             else y = numTrees(n-i-1);
             res += x*y;
         }
         return res;
     }
public:
    int a[10000];
};

=事实证明不用保存状态也可以过，好像没有特别大的数据测试。