卡特兰数 动态规划基础 数学提高

描述

给定一个正整数 n，求以 1、2....n 为节点组成的二叉搜索树有多少种?

描述输入

正整数 n。

输出描述

二叉搜索树有多少种。

样例输入 1 

5

样例输出 1 

42

提示

数据范围与提示

1≤n≤16

#include<iostream>
using namespace std;
int h[17]={1,1};//定义范围
int main(){
int n;//定义一个整数n
cin>>n;//输入这个整数n
for(int i=2;i<=n;i++){//for循环语句
for(int j=0;j<i;j++){//for循环语句
h[i]+=h[j]*h[i-j-1];
//cout<<j<<" "<<i-j-1<<"-----";
}
}
cout<<h[n];//输出二叉搜索树的种数
return 0;
}

AC代码，直接套卡特兰数的代码就行了，卡特兰数详见我的主页中的C++知识点总结哦~