卡特兰数(Catalan numbers)是组合数学中一种常见的数列,它由比利时数学家Eugene Charles Catalan在19世纪的研究中首次引入。卡特兰数的递推关系如下:
C(0) = 1
C(n) = (2*(2n-1)/(n+1)) * C(n-1)
其中,C(n)表示第n个卡特兰数。
打印0到N的Catalan数的算法将递推计算Catalan数,并将其打印出来。以下是实现这个算法的C++代码:
#include<iostream>
using namespace std;
unsigned long int catalan(