简答题
偏难
#7530
有多少种二叉树(2024-3-7级) 输入n(1<n<13),求n个结点的二叉树有多少种形态 时间限制:1000 内存限制:65536 输入 整数n 输出 答案…
有多少种二叉树(2024-3-7级)
输入n(1<n<13),求n个结点的二叉树有多少种形态
时间限制:1000
内存限制:65536
输入
整数n
输出
答案
样例输入
3
样例输出
5
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
long long cat(int n) {
if (n == 0)
return 1;
long long sum(0);
for (int i = 0; i < n; i++)
sum += cat(i) * cat(n - 1 - i);
return sum;
}
int main() {
int n;
cin >> n;
cout << cat(n);
return 0;
}</pre>
这道题暂未补解析。