wenlyq的博客

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 递归： 分析： *当有n个台阶时，假设有f(n)种走法。 *青蛙最后一步跨1个台阶或者跨2个台阶。 *当最后一步跨1个台阶时即之前有n-1个台阶，n-1个台阶有f(n-1)种走法；当最后一步跨2个台阶时即之前有n-2个台阶，n-2个台阶有f(n-2 )种走法。 *n个台...

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： f(1) = 1 f(2) = f(2-1) + f(2-2) f(3) = f(3-1) + f(3-2) + f(3-3) … f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(n-(n-1)) + f(n-n) f(n-1) = f(...

题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： （1）当 n < 1时，返回 0。 （2）当 n = 1时，只存在一种情况。 （3）当 n = 2时，存在两种情况。 归纳得， f(n) = f(n-1) + f(n-2)， (n > 2)。 将题目改成13方块覆盖3n、14方块覆盖4n。 相...