蓝桥杯出栈次序

#include <iostream>

using namespace std;

//注意递归函数有返回值时，每一个分支都要有return,不然会陷入卡死的地步 

int digui(int n,int m)//n是待入栈的汽车数，m是待出栈的汽车数 

{

    if(n==0)//当待入栈数为0，就达成了一种方式

    return 1;

    if(m==0)

    return digui(n-1,m+1);//当前待出栈数为0，就只能入栈了

    else 

    return digui(n,m-1)+digui(n-1,m+1); //当待出栈汽车不为0时，有两种情况，1是继续把汽车入栈，2是将汽车出栈 

}

long long jieshen(long long n)

{

    if(n==1)

    return 1;

    return  n*jieshen(n-1);

}

int main(int argc, char *argv[]) {

    int ans=digui(16,0);

    cout<<ans<<endl;

    int h[20];

    h[1]=1;

    for(int n=2;n<=16;n++)

    {

        h[n]=h[n-1]*(4*n-2)/(n+1);//数组存储 

    }

    cout<<h[16]<<endl;

    //cout<<jieshen(25)<<endl; 

    return 0;

}

//这道题关键在于搞懂题意，搞懂题意后还是比较简单的。

//卡特兰数：