题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：推导找规律，类似斐波那契，用递归或循环实现 ...
分类：
其他好文 时间：
2018-05-17 19:53:01
阅读次数：
117
本文算法使用python3实现 1. 问题1 1.1 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1s；空间限制：32768K 1.2 思路描述： （1）当 ...
分类：
其他好文 时间：
2018-05-17 18:18:52
阅读次数：
171
C++实现： //斐波拉契数列 include using namespace std; //递归实现 long long Fibonacci1(unsigned int n){ if(n using namespace std; //递归实现 long long JumpStairs(unsign ...
分类：
其他好文 时间：
2018-05-12 02:39:18
阅读次数：
162
// 题目描述// 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。// 求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloorII(int target) { if (target==0||target==1){ return 1; ...
分类：
其他好文 时间：
2018-05-04 12:08:11
阅读次数：
155
// 题目描述// 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloor(int target) { if (target==1||target==0){ return 1; } return JumpFl ...
分类：
其他好文 时间：
2018-05-04 11:48:40
阅读次数：
106
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2018-04-15 11:43:24
阅读次数：
178
斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。 可以观察到，从第3个数开始，每个数的值都等于前连个数 ...
分类：
其他好文 时间：
2018-03-31 17:29:22
阅读次数：
497
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：青蛙每次只有一阶或者两阶两种跳法，那么： 假设第一次跳的是一阶，那么剩下的n-1个台阶，跳法是f(n-1) 假设第一次跳的是两阶，那么剩下的n-2个台阶，跳法是f(n-2) 由上面两种假设可得：f ...
分类：
其他好文 时间：
2018-02-26 18:18:04
阅读次数：
191
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目链接：跳台阶 思路：类似于斐波那契序列，跳上第n（n>3）级台阶，之前最后一步跳1级或2级。 步骤： 1 如果台阶级数n<=2，则返回n。 2 根据f(n)=f(n-1)+f(n-2)，计算结果 ...
分类：
其他好文 时间：
2018-02-26 11:41:27
阅读次数：
139
一仅仅青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。 分析： 这是一个斐波拉契数列的引申问题，先来看看斐波拉契数列： n<=1, f(n)=1; n>=2, f(n)=f(n-1)+f(n-2); 假设这个题变一下“一仅仅青蛙一次能够跳 ...
分类：
其他好文 时间：
2018-02-14 17:06:08
阅读次数：
170
