GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A32388. $有多少种二叉树$

填空题困难

知识点

二叉树计数原理递推

题目描述

有多少种二叉树 题目描述 输入n(1<n<13)，求n个结点的二叉树有多少种形态 输入 整数n 输出 答案 样例输入 3 样例输出 5

参考答案

#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;
}

上一题下一题