首页 › 题库 › C/C++编程考级 › C/C++编程七级 › 简答题
简答题 偏难
#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 &lt;iostream&gt; using namespace std; long long cat(int n) {   if (n == 0)     return 1;   long long sum(0);   for (int i = 0; i &lt; n; i++)     sum += cat(i) * cat(n - 1 - i);   return sum; } int main() {   int n;   cin &gt;&gt; n;   cout &lt;&lt; cat(n);   return 0; }</pre>
这道题暂未补解析。