一、问题描述：一只青蛙一次可以跳上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级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析： 因为只能跳1级或2，假设n阶有f(n)种跳法。 所以有两种情况： a、如果第一次跳的是1阶，那么剩下的n-1个台阶，跳法有f(n-1)。 b、如果第一次跳的是2阶，那么剩下 ...
分类：
其他好文 时间：
2019-06-04 22:45:50
阅读次数：
133
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 解题思路：列出前5级台阶可以产生多少种跳法，并观察规律 可以发现规律如下 没有台阶的时候，不用跳，0种跳法 只有1阶台阶的时候，有1种跳法 有2阶台阶的时候，有2种跳法 有3阶台阶的时候，有3种跳法 ...
分类：
编程语言 时间：
2019-06-04 22:21:36
阅读次数：
167
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 //此问题 我的理解有误 我认为有两级台阶时可以有三种方法，而本题的意思为正好不得超过 //此题即为斐波那次数列 public class N8_JumpFloor { ...
分类：
其他好文 时间：
2019-05-16 10:49:21
阅读次数：
137
分享剑指Offer，跳台阶题目的解法，除了大多数的斐波那契数列解法，还有排列组合思路的解法。题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） ...
分类：
其他好文 时间：
2019-05-03 09:22:06
阅读次数：
120
题目描述一只青蛙一次可以跳上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
一、跳台阶 1、问题描述 跳台阶: 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、代码 二、变态跳台阶 1、问题描述 变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶 ...
分类：
其他好文 时间：
2019-04-05 20:09:37
阅读次数：
172
[toc] 题目 题目链接 "剑指offer：变态跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 这题的名字和题面都和 "跳台阶" 这题很相似，没看过的同学可以先看看。 很明显，这题最大的改变就是状态转移式 ...
分类：
其他好文 时间：
2019-03-31 18:03:29
阅读次数：
140
阶乘 斐波那契 青蛙跳台阶 翻转字符串 猴子吃桃 ...
分类：
其他好文 时间：
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
