(关于卡特兰数的详细介绍)http://baike.baidu.com/view/2499752.htm 下面有练习的题目: 经过测试,_int64/long long 最大只能表示到33位,超过这个范围就要用大数来表示... 有几个重要的公式是要记得的 F(n)=f(n-1)*(4*n-2)/(n+1); 还有 f(n)=C(2n,n)/(n+1); 或者 f(n)=c(2n,n)-c(2n,n+1); http://acm.hdu.edu.cn/showproblem.php?pid=102