今天把跳台阶的题整理一下： 一.传统的题是给定n个台阶，每次可以跳一个台阶或两个台阶，问有多少种跳法？ 此题可以使用递归的方法解决： ①.一个台阶时，那么就一种跳法。 ②.两个台阶时，便有两种跳法，第一种是：第一次跳一个，跳两次就跳完；第二种就是一次跳两个，直接跳完！ ③.三个台阶时，便有三种跳法， ...
分类：
其他好文 时间：
2018-03-25 19:19:45
阅读次数：
152
题目：一只青蛙一次可以跳上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
做了这道题目： 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
解题思路 1.由上题跳台阶思路得f(n) = f(n-1)+f(n-2)+f(n-3)+.....+f(n-n), 同时得f(n-1) = f(n-2) + f(n-3) + .... +f(n-n); 2.由1得f(n) = f(n-1)+f(n-1) = 2*f(n-1); 3.f(n-x)代表 ...
分类：
其他好文 时间：
2018-01-25 15:40:14
阅读次数：
120
斐波那契数列问题描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
这个跳台阶的问题就是斐波那契数列的应用了，问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2017-12-22 19:48:45
阅读次数：
110
描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2017-12-22 19:43:05
阅读次数：
92
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 注意这里n应该从0开始，0个台阶1中跳发，2个台阶2中跳发。 class Solution { public: int jumpFloor(int number) { if(number == 0) ...
分类：
其他好文 时间：
2017-11-27 21:44:35
阅读次数：
97
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 follow up问题要思考前面解决问题的方法，这题就是用数学方法统计出结果的例子。 f(n) = f(n - 1) + f(n - 2) + f(n - 3) + ... + ...
分类：
其他好文 时间：
2017-11-27 21:29:23
阅读次数：
161
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 a[1] = 1 a[n] = a[n-1] + a[n-2] + ...
分类：
其他好文 时间：
2017-11-25 19:20:42
阅读次数：
122
