【C++题目】卡特兰数

卡塔兰数的定义：
⑴ 第 0 项为 1；
⑵ 第 1 项为 1；
⑶ 第 n 项的计算公式：
Cn = C0×Cn-1 + C1×Cn-2 + C2×Cn-3 + … + Cn-1×C0
卡特兰数是从第0项开始，其前10项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862

问题：编写函数CTL，计算并输出卡特兰数的前 n 项（n>=3），每个数后面跟一个空格

提示：随着项数 n 的增加，卡特兰数会急剧增加，请适当地考虑长整型。

代码：（编写函数CTL，完善以下代码）
#include
using namespace std;
int main()
{
long *lngCTL;
int n, i;
cin>>n;
CTL(lngCTL,n);
return 0;
}

输入格式：
卡特兰数的项数n

输出格式：
卡特兰数的前n项，数之间用一个空格分隔

输入样例：
10

输出样例：
1 1 2 5 14 42 132 429 1430 4862

#include <iostream>
using namespace std;
void CTL(long *,