/*
*x星球特別講究秩序,所有道路都是單行線。
乙個甲殼蟲車隊,共16輛車,按照編號先後發車,夾在其它車流中,緩緩前行。
路邊有個死胡同,只能容一輛車通過,是臨時的檢查站,如圖所示。
x星球太死板,要求每輛路過的車必須進入檢查站,也可能不檢查就放行,也可能仔細檢查。
如果車輛進入檢查站和離開的次序可以任意交錯。那麼,該車隊再次上路後,可能的次序有多少種?
為了方便起見,假設檢查站可容納任意數量的汽車。
顯然,如果車隊只有1輛車,可能次序1種;2輛車可能次序2種;3輛車可能次序5種。
*/
public
static
void
main(string args)
/***
*@param n
* 即將進入胡同口的車輛
*@param m
* 胡同口此時的車輛
*@return 出胡同口時的排列方式個數
*/public
static
intf(int n, int m)
//胡同口此時車輛為0,那麼應該進入一輛車
if (m == 0)
//不進入車輛但出去一輛車
//進入一輛車且出去一輛車
return f(n, m - 1) + f(n - 1, m - 1);
}
rome is not build in one day 藍橋杯 x星球甲殼蟲車隊進檢查站
x星球特別講究秩序,所有道路都是單行線。乙個甲殼蟲車隊,共16輛車,按照編號先後發車,夾在其它車流中,緩緩前行。路邊有個死胡同,只能容一輛車通過,是臨時的檢查站,如圖所示。x星球太死板,要求每輛路過的車必須進入檢查站,也可能不檢查就放行,也可能仔細檢查。如果車輛進入檢查站和離開的次序可以任意交錯。那...
X倍數問題
x倍數問題 time limit 100 ms memory limit 10000 kb submit 334 167 users accepted 155 136 users 若乙個整數y的個位數為x,將x移到最高位得到的恰好是y的x倍,稱y為乙個x倍數。例如,0是乙個0倍數,1是乙個1倍數。無...
老問題 關於X 和 X及其X X
1.x 題目如下 static void main string args 答案是多少呢?x 6,y 15 現在修改一下 如下 static void main string args 答案變成了x 6,y 16 為什麼呢?其實記住基本原理就可以無敵了 x will return its old v...