出栈序列的统计

最新推荐文章于 2021-05-23 20:39:49 发布

ACBOY、

最新推荐文章于 2021-05-23 20:39:49 发布

阅读量825

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/crescent__moon/article/details/8545013

版权

数学专栏收录该内容

153 篇文章 1 订阅

订阅专栏

费了半天，列举出好几种例子。又费了半天，把规律找出来了，这是一道递推递归题目，蛋疼的是我码不出来。只好借鉴现成的公式：C（2n，n）/（n+1）。但是当你输入15的时候，会有惊喜发现，试试吧！

#include<stdio.h>
int main()
{
    int n,b,l;
    long long m,x,ans;
    while (scanf("%d",&n)!=EOF)
    {
        b=2*n;
        m=1,x=1;
        l=n;
        for (;l>0;l--,b--)
        {
            m*=b;
            x*=l;
        }
        ans=(m/x)/(n+1);
        printf("%lld\n",ans);
        ans=1;
    }
    return 0;
}