SDUT 1266 出栈序列统计(卡特兰数)

　　这道题是回溯算法，网上一查是卡特兰数先占上代码，题解过两天会写。

 #include <bits/stdc++.h>

 using namespace std;
 int main()
 {

     //freopen("de.txt","r",stdin);
     int n;
     while (~scanf("%d",&n))
     {
         long long int ans=;
         for (int i=;i<=n;++i)
         ans=*(*i-)*ans/(i+);
         cout<<ans<<endl;
     }
     return ;
 }