问题

  设n为一个正整数。2×n的标准二维表是由正整数1，2，...,2n组成的2×n数组，该数组的每行从左到右递增，每列从上到下递增。2×n的标准二维表全体记为Tan(n)。

代码

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

//使用cantalan算法 标准递归算法会导致溢出
long long cantalan(int n) {
    if (n == 0 '' n == 1) return 1;
    else {
        return cantalan(n - 1) * (4 * n - 2) / (n + 1);
    }
};
int main()
{
    int size = 0;
    cin >> size;
    cout << cantalan(size);
    return 0;
}

样例

输入

• 输入一个正整数n

3

输出

• 输出一个正整数，表示Tab(n)个数

5