卡特兰数

/**
* 组合公式
* */
#include <iostream>
using namespace std;
//阶乘公式
unsigned long long factorial(unsigned int n)
{
if(n==0 || n==1)
return 1;
return n*factorial(n-1);
}
//排列公式P(n,r)=n!/r!
unsigned long long permutation(unsigned int n,unsigned int r)
{
if(n<r)
return 0;
return factorial(n)/factorial(r);
}
//组合公式
unsigned long long combination(unsigned int n,unsigned int r)
{
return permutation(n,r)/factorial(r);
}
//卡特兰数
unsigned long long catalan(int n)
{
return combination(n*2,n)/(n+1);
}
int main(int argc,char* argv[])
{
cout<<catalan(4)<<endl;
return 0;
}