題目
x星球特別講究秩序，所有道路都是單行線。
乙個甲殼蟲車隊，共16輛車，按照編號先後發車，夾在其它車流中，緩緩前行。
路邊有個死胡同，只能容一輛車通過，是臨時的檢查站，如圖【p1.png】所示。
x星球太死板，要求每輛路過的車必須進入檢查站，也可能不檢查就放行，也可能仔細檢查。
如果車輛進入檢查站和離開的次序可以任意交錯。
那麼，該車隊再次上路後，可能的次序有多少種？
為了方便起見，假設檢查站可容納任意數量的汽車。
顯然，如果車隊只有1輛車，可能次序1種；2輛車可能次序2種；3輛車可能次序5種。
現在足足有16輛車啊，親！需要你計算出可能次序的數目。
這是乙個整數，請通過瀏覽器提交答案，不要填寫任何多餘的內容（比如說明性文字）。
解題思路code
#出棧次序
deffunc
(x,y)
:#x為等待狀態的車輛數，y為進站狀態的車輛數
if x ==0:
return
1elif y ==0:
return func(x-1,
1)return func(x-
1,y+1)
+ func(x,y-1)
print
(func(16,0))
answer 藍橋杯 出棧次序
題目描述 x星球特別講究秩序，所有道路都是單行線。乙個甲殼蟲車隊，共16輛車，按照編號先後發車，夾在其它車流中，緩緩前行。路邊有個死胡同，只能容一輛車通過，是臨時的檢查站，如圖 p1.png 所示。x星球太死板，要求每輛路過的車必須進入檢查站，也可能不檢查就放行，也可能仔細檢查。如果車輛進入檢查站和...
出棧次序（藍橋杯真題） python
題目如下 x星球特別講究秩序，所有道路都是單行線。乙個甲殼蟲車隊，共16輛車，按照編號先後發車，夾在其它車流中，緩緩前行。路邊有個死胡同，只能容一輛車通過，是臨時的檢查站，如圖 p1.png 所示。x星球太死板，要求每輛路過的車必須進入檢查站，也可能不檢查就放行，也可能仔細檢查。如果車輛進入檢查站和...
2014藍橋杯B組國賽 出棧次序
x星球特別講究秩序，所有道路都是單行線。乙個甲殼蟲車隊，共16輛車，按照編號先後發車，夾在其它車流中，緩緩前行。路邊有個死胡同，只能容一輛車通過，是臨時的檢查站，如圖 p1.png 所示。x星球太死板，要求每輛路過的車必須進入檢查站，也可能不檢查就放行，也可能仔細檢查。如果車輛進入檢查站和離開的次序...