12 数据结构栈（OJ通过）

描述：

（省略废话）

如果有 n 个元素进栈，那么有多少种方式出栈呢？
输入：
第一行一个数 T，表示有 T 组数据。对于每组数据，每行一个整数 N
输出：
每一组数据输出一行，满足条件的出栈序列数量。

输入样例

3
1
2
3

输出样例

1
2
5

---

Code：（背会公式吧还是）

#include "stdio.h"
#include "math.h"

int Factorial(int k)
{
    int result;
    if(k==0)
    {
        return 1;
    }
    return k*Factorial(k-1);
}

int main()
{
    int i,times,temp,fac_n,fac_2n;
    scanf("%d",&times);
    for(i=1;i<=times;i++)
    {
        scanf("%d",&temp);
        fac_n= Factorial(temp);
        fac_2n= Factorial(2*temp);
        printf("%g\n",fac_2n/((temp+1)*pow(fac_n,2)));
    }

    return 0;
}