早教吧 育儿知识 作业答案 考试题库 百科 知识分享

卡特兰数的公式我要递归公式,不要F(n)=c(2n,n)/(n+1)

题目详情
卡特兰数的公式
我要递归公式,不要F(n)=c(2n,n)/(n+1)
▼优质解答
答案和解析
令h(1)=1,catalan数满足递归式:
h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ...+ h(n-1)h(1) (其中n>=2)