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=1;
        for (int i=1;i<=n;++i)
        ans=2*(2*i-1)*ans/(i+1);
        cout<<ans<<endl;
    }
    return 0;
}