Math
WQP_Ya_Ping
程序员的自我修养。。。
展开
-
笔试面试题6--递归思想
笔试面试题66.有一段楼梯台阶有15级台阶,以小明的脚力一步最多只能跨3级,请问小明登上这段楼梯有多少种不同的走法?( C ) A.2345 B.3261 C.5768 D.6843解析:类似斐波那契数列的思想,若所求方法表示为f(n),因为当台阶大于3时,可看做是 f(n)=f(n-1)+f(n-2)+f(n-3);//因为踏入最后一节阶梯有原创 2016-05-12 23:16:40 · 856 阅读 · 0 评论 -
笔试面试题7--求因数个数
7.整数240有多少个因数?(C) A.36 B.54 C. 20 D.28解析:公式:因数个数 = (因子1 + 1)* (因子2 + 1)*(因子3 + 1)……240分解成4个2,1个3,1个5,那么因数个数就是(4+1)(1+1)(1+1)=5*2*2=20原创 2016-05-12 23:29:07 · 656 阅读 · 0 评论 -
卡特兰数相关问题
详见链接::http://blog.csdn.net/han_xiaoyang/article/details/11938973原创 2016-05-12 17:32:42 · 339 阅读 · 0 评论