蓝桥杯学习历程2 出栈入栈问题

题目：
 
X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。
 
    路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。
 
    X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。
 
    如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？
 
    为了方便起见，假设检查站可容纳任意数量的汽车。

 

 

#include <iostream>
//using namespace std;
//int dfs(int n)
//{
//    int result = 0;
//    if (n == 0||n==1)  
//    {
//        return 1;
//    }
//    else
//    {                  
//        int sum = 0;     
//        int i;
//        for (i = 0; i <= n - 1; i++)  
//        {
//            sum = dfs(i) * dfs(n - 1 - i);      
//            result += sum;                     
//        }     
//    }
//    return result;
//}                                
//int main()
//{
//    int n;
//    cin >> n;
//    int sum=dfs(n);
//    cout << sum;
//    return 0;
//}