题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 还是斐波那契： ...
分类：
其他好文 时间：
2017-11-25 19:17:20
阅读次数：
95
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 public class Solution { 2 public int JumpFloorII(int n) { 3 return n<2?n: 2*JumpFloorII ...
分类：
其他好文 时间：
2017-11-05 15:35:07
阅读次数：
178
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 这一题其实没有那么难。思路和上一题一样（剑指Offer——跳台阶）。 可得f[n]=f[n-1]+f[n-2]+f[n-3]+...+f[1]+f[0]。 这个公式是不 ...
分类：
其他好文 时间：
2017-10-27 15:53:35
阅读次数：
150
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 当青蛙跳上n级台阶(n>2)，那么它可以从n-1级跳上1级，也可以从n-2级跳上2级。那么它跳的可能就是跳上n-1级的跳法总数+跳上n-2级的跳法总数的总和。 即f[n]=f[n-1]+f ...
分类：
其他好文 时间：
2017-10-27 15:24:53
阅读次数：
122
一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 1、关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 ...
分类：
其他好文 时间：
2017-09-30 23:14:49
阅读次数：
339
一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二、思路 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2) c.由a\ ...
分类：
其他好文 时间：
2017-09-30 23:09:52
阅读次数：
210
台阶的级数：1,2,3,4,5,6..... 对应的跳法：1,2,4,8,16,32.... 最终结论 在n阶台阶，一次有1、2、...n阶的跳的方式时，总得跳法为： ...
分类：
编程语言 时间：
2017-09-23 14:34:17
阅读次数：
233
package suanfati; /* * 青蛙跳台阶算法 * 每次可以跳1级或两级，请问有n级台阶，有多少种算法 * 递归算法 */ public class FrogJump { public static int JumpFloor(int n) { if(n<0) return 0; in... ...
分类：
其他好文 时间：
2017-09-23 14:26:55
阅读次数：
94
采用的是牛客网上的判题系统javascript(V8 6.0.0) 1.二维数组的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列（循环方法） 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12.数值的整数 ...
分类：
编程语言 时间：
2017-09-06 18:19:36
阅读次数：
291
题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法 首先我们考虑最简单的情况，加入只有1级台阶，那显然只有一种跳法，如果有2级台阶，那就有两种跳的方法了；一种是分两次跳，每次跳1级；另外一种就是一次跳2级 现在我们来讨论一般情况。我们把n级台阶时的跳法看成是n的函数，记 ...
分类：
其他好文 时间：
2017-09-04 22:31:30
阅读次数：
235
