问题
设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
评论区