作者:
oin1104 (是oin的說)
2023-03-05 19:05:59括號問題 找錢問題
又名 卡特蘭數問題
被某個叫卡特蘭的人發現的東西
就是有n對括號 有幾種合理的排列方法
合理 : (()) , ()() , ((()()))
不合理 : ((( , )() , )()(
最一開始想找以n表示的一般項
後來發現我想到的方法沒辦法那樣算
後來的方法是想找遞迴關係
是有找出規律
可是要列就好麻煩
反正目標是要弄出第n項 然後跟程式有關
我就跟我比較擅長程式的朋友
跟他吵三四個小時
然後弄出來了
可以算出1~任何一項
而且可以全部列出來 不過會算很久而已
我想發上來跟大家分享
可是我發上來就要解釋一堆東西
所以比起發解法
發錢比較簡單
2020