藍橋杯出棧次序

#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;

}

//這道題關鍵在于搞懂題意，搞懂題意後還是比較簡單的。

//卡特蘭數：