分享剑指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
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 用数学归纳法，容易证明 f(n) = 2 (n 1) python solution: ...
分类：
其他好文 时间：
2019-03-02 18:53:19
阅读次数：
171
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 ...
分类：
其他好文 时间：
2019-03-02 18:37:21
阅读次数：
131
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解答： 假设f(n)是n个台阶跳的次数。 f(1) = 1 f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) + f(2-2) f(3) 会 ...
分类：
其他好文 时间：
2019-03-01 15:52:47
阅读次数：
225
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：其实和跳台阶思路很像， （1）跳一级台阶 ： 1 一种 （2）跳二级台阶 ： 11/2 两种 （3）跳三级台阶 ： 先跳一级还有两级台阶同情况（2） 记作=> 1 （2） ...
分类：
编程语言 时间：
2019-02-28 18:32:48
阅读次数：
736
