py = python
对于各位版友的疑问跟造谣
我觉得有必要澄清
这就是我写的python 程式
主题是卡特兰数的计算
也是左括号和右括号配对问题
可以简单的画出这张图
https://i.imgur.com/bDQ6TJy.png
并且可以用dp的方式达成答案
```py
def carterlance(n: int) -> int:
map = [[]]
for i in range(n+1):
map[0].append(1)
for i in range(1,n+1):
tmp = []
tmp.append(map[i-1][1])
for j in range(1, n+1-i):
try:
tmp.append(tmp[-1] + map[i-1][j+1])
except:
tmp.append(tmp[-1] + 0)
map.append(tmp)
return map[-1][-1]
print("n是多少?")
m = int(input())
print(carterlance(m))
```
我一直以来想成为软件工程师
希望各位版友不要误会我的初心
卖py指的是卖python 程式
谢谢