斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
同普通跳台阶一样，使用递归就可以解决，不过普通版因为仅有跳1阶和2阶的选择，所以返回F(n-1)+F(n-2)，而变态版返回F(n-1)+F(n-2)+...+F(1)+1。此处加1是因为变态版除了可以跳(n-1)、(n-2)、...、2、1的和之外，还额外多一种跳n阶的情况。 ...
分类：
其他好文 时间：
2019-10-22 13:09:08
阅读次数：
61
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 当n = 1时，有一种跳法。f(1) = 1 当n = 2时，有两种跳法，跳两次，一次跳一级。跳一次，直接跳两级。 f(2) = 2 当n > 2时，第一次跳一级，这时跳 ...
分类：
其他好文 时间：
2019-10-21 00:18:45
阅读次数：
145
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f( ...
分类：
其他好文 时间：
2019-09-28 23:45:27
阅读次数：
80
【问题描述】 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1秒 空间限制：32768K 【AC 代码】 f(n-1) = f((n-1)-1) + f((n-1)-2) + f((n-1)-3) + ······ + f( ...
分类：
其他好文 时间：
2019-09-24 17:46:19
阅读次数：
71
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(n):表示 到台阶n 的跳跃方式 f(0):表示直接跳n阶台阶。 f(1) = 1； //作为递归结束的条件 ...
分类：
其他好文 时间：
2019-09-02 23:28:51
阅读次数：
114
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2. 思路和方法 每个台阶都有跳与不跳两种情况（除了最后一个 ...
分类：
其他好文 时间：
2019-08-25 12:30:20
阅读次数：
96
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 编程思想 因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 ...
分类：
其他好文 时间：
2019-07-28 12:14:59
阅读次数：
103
分享剑指Offer跳台阶题目的进化版本，变态跳台阶。包括了递归和整数快速幂解法，以及利用左移实现一行代码求解2的n次方。题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） ...
分类：
其他好文 时间：
2019-05-04 09:56:26
阅读次数：
118
一、跳台阶 1、问题描述 跳台阶: 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、代码 二、变态跳台阶 1、问题描述 变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶 ...
分类：
其他好文 时间：
2019-04-05 20:09:37
阅读次数：
172
