描述:
(省略废话)
如果有 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",×);
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;
}