笔试面试
为而不争熙
这个作者很懒,什么都没留下…
展开
-
跳台阶问题
题目: 给定一个有N个台阶的楼梯,一个人从下到上开始跳台阶,这个人有两种跳的方式:一次跳一个台阶,一次跳两个台阶; 问:从台阶底端跳到台阶顶端,有多少种跳台阶的方式? 分析: 首先我们考虑最简单的情况。如果只有1个台阶,那么显然只有一种跳法;如果是2级台阶,那么有2种跳法。对于一个有n级台阶的楼梯来说,我们设跳法为 f(n) ,假如我们先跳1个台阶,则剩下有 n-1 个台阶原创 2016-05-05 10:40:01 · 356 阅读 · 0 评论 -
斐波那契数列
点击打开链接原创 2016-05-05 10:50:23 · 257 阅读 · 0 评论 -
变态跳台阶问题
题目2:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级......它也可以跳上n级。此时该青蛙跳上一个n级的台阶总共有多少种跳法? 分析:用Fib(n)表示青蛙跳上n阶台阶的跳法数,青蛙一次性跳上n阶台阶的跳法数1(n阶跳),设定Fib(0) = 1; 当n = 1 时, 只有一种跳法,即1阶跳:Fib(1) = 1; 当n = 2 时, 有两种跳的方式,一阶跳和二阶跳:Fib(2) = F原创 2016-05-05 11:15:43 · 411 阅读 · 0 评论 -
网络编程面试
点击打开链接转载 2016-07-30 13:32:04 · 294 阅读 · 0 评论