12 個高矮不一樣的人排隊問題(阿里面試題)

Q:12 個高矮不一樣的人,排成兩排,每排必須是從矮到高排列,並且第二排比對應的第一排的人高,問排列方式有多少種?web 分析：svg 方便起見設定 2n 2 n 我的排隊， 這樣的話每排 n n 我的，第一排的第一我的必定是最低的哪個，一樣最後一排必定是最高的哪個。 假設人的身高爲 [1,2,3,...,2n] [ 1 , 2 , 3 , . . . , 2 n ] , f(2n) f ( 2

>>阅读原文<<