（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。//递归方式 public static int f(int n) { //参数合法性验证 if (n 2时候循环求值 int res = 0; int a = 1; int b = 1; for...
分类：
其他好文 时间：
2016-03-16 20:59:44
阅读次数：
238
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：可以设f(n)为n级台阶的跳法种类。则n级台阶的情况，第一步有两种选择一种是跳一级，剩下的n-1级台阶有f(n-1)中跳法。另一种是跳两级，剩下的n-2级台阶有f(n-2)种跳法。那么n级台阶的跳
分类：
其他好文 时间：
2016-03-02 21:59:02
阅读次数：
142
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：和跳台阶不同，这只青蛙比较变态一下可以跳n级台阶。这样可以使用数学归纳法来证明其实答案是2^(n-1)。其实算出来几个就找出来规律了。 实现代码： public class S
分类：
其他好文 时间：
2016-03-02 21:58:11
阅读次数：
179
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解：把n级台阶时的跳法记为f(n)，当n>2时，第一次跳的时候有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1);另外一种是第一次跳..
分类：
编程语言 时间：
2016-02-16 01:21:53
阅读次数：
787
题目： Fibonacci数列定义如下： 输入n,求f(n) 分析： 在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果 跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶
分类：
编程语言 时间：
2016-01-28 19:17:58
阅读次数：
152
在做跳台阶问题的时候，由于我的抽象能力不是太好，一直觉得这种规模比较大的问题难以理解，后来自己一想，这个问题不就是n个数，只能由1和2构成，求共有多少种组成方式？一瞬间就理解了。 f(n)=f(n-1)+f(n-2);比如 f(4)=f(3)+f(2);3的组成方式:1,1,1 1,...
分类：
其他好文 时间：
2016-01-25 13:09:49
阅读次数：
128
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloorII(int number) { 4 if (number == 1...
分类：
其他好文 时间：
2016-01-21 19:41:32
阅读次数：
158
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if( number == 1 ) 5 ...
分类：
其他好文 时间：
2016-01-21 18:34:25
阅读次数：
121
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以..
分类：
其他好文 时间：
2015-12-30 00:40:59
阅读次数：
123
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：f(1)=1f(2)=f(2-1)+f(2-2)//f(2-2)表示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)说明：1）这里..
分类：
其他好文 时间：
2015-12-30 00:39:52
阅读次数：
154
