模板积累——katalan数

#include   
#include   
#include   
#include   
using namespace std;  
  
long long h[45];  
long long f[45][45];  
  
void catalan2()     //卡特兰数：第二种求法  
{  
    int i, j;  
    for(i = 1; i <= 36; i++)  
    {  
        f[0][i] = 1;  
    }  
    for(i = 1; i < 36; i++)  
    {  
        for(j = i; j <= 36; j++)  
        {  
            if(i == j)  
            {  
                f[i][j] = f[i-1][j];  
            }  
            else  
            {  
                f[i][j] = f[i-1][j] + f[i][j-1];  
            }  
        }  
    }  
}  
  
void catalan()      //卡特兰数：第一种求法  
{  
    int i, j;  
    h[0] = 1;  
    for(i = 1; i < 36; i++)  
    {  
        h[i] = 0;  
        for(j = 0; j <= i; j++)  
        {  
            h[i] += h[j] * h[i-j-1];  
        }  
    }  
}  
  
int main()  
{  
    int n, zz = 1;  
    catalan();  
    catalan2();  
    while(scanf("%d", &n) != EOF)  
    {  
        if(n == -1) break;  
        //h[n]、f[n][n]都是卡特兰数  
        //printf("%d %d %I64d\n", zz++, n, h[n]*2);  
        printf("%d %d %I64d\n", zz++, n, f[n][n]*2);  
    }  
  
    return 0;