标签：
宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。
现在可以进行两种操作，
1.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作）
使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由1 2 3生成序列2 3 1的过程。
（原始状态如上图所示）
你的程序将对给定的n，计算并输出由操作数序列1，2，…，n经过操作可能得到的输出序列的总数。
输入文件只含一个整数n（1≤n≤18）
输出格式：输出文件只有一行，即可能输出序列的总数目
3
5
卡特兰数经典应用。放个度娘百科的链接：
http://baike.baidu.com/link?url=gJXe7wpVXwHD3dsmliy8qy2SfOpbUeslgLOU-_dcFv8T4QRWGETwMh-LbvjtRvLrvd8nxd6fMj1inLzXD3YY8a
1 /**/ 2 #include<iostream> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstring> 6 #include<algorithm> 7 using namespace std; 8 const int mxn=10000; 9 int n; 10 int f[mxn]; 11 int main(){ 12 int i,j; 13 f[0]=1; 14 f[1]=1; 15 scanf("%d",&n); 16 for(i=2;i<=n;i++){ 17 for(j=0;j<i;j++){ 18 f[i]+=f[j]*f[i-j-1]; 19 } 20 } 21 printf("%d",f[n]); 22 return 0; 23 }
标签：
原文地址：http://www.cnblogs.com/SilverNebula/p/5721261.html
