一道很简单的题,有点不清楚是哪错了
题目链接:https://ac.nowcoder.com/acm/problem/15409
输入描述:
第一行一个数T,表示有T组数据。 对于每组数据, 每行一个整数N
输出描述:
每一组数据输出一行,满足条件的出栈序列数量。
#include<iostream>
using namespace std;
int f1(int n);
int f2(int n,int m);
int main()
{
int n,a,z,m,i,b[201];
cin>>n;
while(n--)
{
cin>>a;
z=f2(2*a,a)/f1(a);
m=a+1;
cout<<z/m<<endl;
}
return 0;
}
int f1(int n)
{
if(n==1)
return 1;
else
return n*f1(n-1);
}
int f2(int n,int m)
{
if(n==m)
return 1;
else
return n*f2(n-1,m);
}
联想公司福利 1502人发布
查看7道真题和解析