1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2. 思路和方法 青蛙每一次跳跃只有两种选择：一是再跳1级阶梯到达第n级阶梯，此时小青蛙处于第n-1级阶梯；或者再跳2级阶梯到达第n级阶梯，此时小青蛙处于n-2级阶 ...
分类：
其他好文 时间：
2019-08-25 12:21:06
阅读次数：
92
题目一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶，则跳到第n级台阶有f(n-1)种跳法；如果青蛙第一次跳2级台阶，则跳到第n级台阶有f(n-2)种跳法.则：f(n)=f(n-1)+f(n-2),可 ...
分类：
其他好文 时间：
2019-07-06 17:36:20
阅读次数：
92
一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 思路：首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶，假如跳一级，那么 剩下的两 ...
分类：
编程语言 时间：
2019-07-04 11:21:04
阅读次数：
234
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。classSolution:"""f(0)=1f(1)=1...f(n-1)=f(n-2)+f(n-3)+...+f(1)+f(0)f(n)=f(n-1)+f(n-2)+f(n-3)+...+f(1)+f(0)=f(n-1)+f(n-1)=2*f(n-1)f(n)=2^(n-1),
分类：
其他好文 时间：
2019-04-17 00:22:02
阅读次数：
142
阶乘 斐波那契 青蛙跳台阶 翻转字符串 猴子吃桃 ...
分类：
其他好文 时间：
2019-03-28 00:02:58
阅读次数：
204
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 代码 public class Solution { public int JumpFloor(int target) { if(target <= 0 ){ re ...
分类：
编程语言 时间：
2019-03-13 13:46:53
阅读次数：
206
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解答： 假设f(n)是n个台阶跳的次数。 f(1) = 1 f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) + f(2-2) f(3) 会 ...
分类：
其他好文 时间：
2019-03-01 15:52:47
阅读次数：
225
（1）斐波那契数列 f(1) = 1 f(2) = 2 f(n) = f(n-1) + f(n-2) （2）青蛙跳台阶 青蛙每次只能跳1个或2个台阶，有n阶台阶，青蛙有多少种跳法？ 这要倒过来想，当在第n阶台阶的前一步时，青蛙只有两种选择，1或2步，f(n) = f(n-1) + f(n-2) 这样 ...
分类：
其他好文 时间：
2018-07-29 22:32:02
阅读次数：
169
做了这道题目： https://www.nowcoder.net/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-int ...
分类：
其他好文 时间：
2018-02-07 14:37:04
阅读次数：
235
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
