竞赛讨论区 > 一道很简单的题,有点不清楚是哪错了
头像
NCU-西
发布于 2021-01-22 14:40
+ 关注

一道很简单的题,有点不清楚是哪错了

题目链接: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);
}


全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐