摘要：[转]http://blog.sina.com.cn/s/blog_6d932f2a0101jgyz.html问题1：3的方幂及不相等的3的方幂的和排列成递增序列{1,3,4,9,10,12,13…}，写出数列第300项。这里说明一下，全文都不考虑数的长度会不会超过我们定义类型的最大值。分析：首先想到的是再继续列出后面的一些项，找找规律。1 →第一行有1个数3，4→第二行有2个数9，10，12，13→第三行有4个数27，28，30，34，36，37，39，40→第四行有8个数……→第k行有2k个数看见右边的数，我们应该很能够很敏感的看出规律来。比如这个数列的第12项37就可以拆成这样的形式：3 阅读全文

摘要：问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)思路：直接根据递归式，写出相应的算法。代码： //函数功能: 计算Catalan的第n项 //函数参数: n为项数 //返回值: 第n个Catalan数 int Catalan(int n) { ... 阅读全文