CATALAN数 学习
#include<iostream> #include<cstdio> using namespace std; long long f[35]; //输入数字的函数 Rd()
inline void Rd(int &res){ char c;res=0; while(c=getchar(),c<48); do res=res*10+(c&15); while(c=getchar(),c>47); } int main() { cout<<"卡特兰数到F[n]:"; int n; Rd(n);//读取n f[0]=1; printf("0 1 "); for(int i=1;i<=n;i++) { f[i]=(4*i-2)*f[i-1]/(i+1); printf("%I64d ",f[i]); } puts(""); return 0; }
待填坑