摘要: 看了下大牛们的,原来这题是卡特兰数,顺便练练java。递归式子:h(0)=1,h(1)=1 h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2) 打表172MS 阅读全文
posted @ 2016-08-09 14:40 Pacify 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 输入一个小于1000000的正整数,是否能表达成式子:a1!+a2!+a3!+...+an (a1~an互不相等)。 因为10!>1000000,所以先打1~10的阶乘表。从a[10]开始递减判断。(a[0]=0!=1) 阅读全文
posted @ 2016-08-09 10:31 Pacify 阅读(375) 评论(0) 推荐(0) 编辑