楼主:
oin1104 (是oin的说)
2023-03-05 19:05:59括号问题 找钱问题
又名 卡特兰数问题
被某个叫卡特兰的人发现的东西
就是有n对括号 有几种合理的排列方法
合理 : (()) , ()() , ((()()))
不合理 : ((( , )() , )()(
最一开始想找以n表示的一般项
后来发现我想到的方法没办法那样算
后来的方法是想找递回关系
是有找出规律
可是要列就好麻烦
反正目标是要弄出第n项 然后跟程式有关
我就跟我比较擅长程式的朋友
跟他吵三四个小时
然后弄出来了
可以算出1~任何一项
而且可以全部列出来 不过会算很久而已
我想发上来跟大家分享
可是我发上来就要解释一堆东西
所以比起发解法
发钱比较简单
2020