标准二维表问题求法

设n是一个正整数。2*n的标准二维表是由正整数1,2,…,2n组成的2*n数组，该数组的每行从左到右递增，每列从上到下递增。2*n的标准二维表全体记为tab(n)。例如，当n=3时，tab(3)二维表如下图所示。

可转化为求序列可进栈出栈的次数，进而转化为求卡特兰数。

   

#include <stdio.h>  
unsigned int a[25];  
void judge()  
{   
    int i;  
    a[1]=1;  
    for(i=2;i<=20;i++)  
        a[i]=a[i-1]*(4*i-2)/(i+1);    
}  
void main()  
{  
    int n;  
    judge();
printf("输入n值,n=");
    while(~scanf("%d",&n))  
    {  
        printf("所得出的标准二维表个数为：%d\n",a[n]);  
    }  
      
  
}