int numTrees1(int n){if (n<=0) return 0;if (n==1) return 1;if (n==2) return 2;unsigned long c1=fac(2*n);unsigned long c=fac(n);int res=c1/(c*c*(n+1));return res;}unsigned long fac(int n){vector<unsigned long> a(n+1,1);a[0]=1;a[1]=1;for (int i=2;i<=n;i++){a[i]=i*a[i-1];}return a[n];}这两种方法都是正确的，但是值得注意的是，方法二中会有数据溢出，，很难处理，仿真我们可知，当n〉6时，就会出错。
你写PPT时，阿拉斯加的鳕鱼正跃出水面，
