强大的卡特兰数不解释。。
详见《编程之美》。。。
#include <iostream> using namespace std; int main() { int n; long long ans[32]; ans[0]=ans[1]=1; for(int i=2;i<32;i++) ans[i]=(4*i-2)*ans[i-1]/(i+1); while(cin>>n&&n) cout<<ans[n]<<endl; return 0; }
强大的卡特兰数不解释。。
详见《编程之美》。。。
#include <iostream> using namespace std; int main() { int n; long long ans[32]; ans[0]=ans[1]=1; for(int i=2;i<32;i++) ans[i]=(4*i-2)*ans[i-1]/(i+1); while(cin>>n&&n) cout<<ans[n]<<endl; return 0; }