剑指 offer：变态跳水台

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路：

因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级
跳1级，剩下n-1级，则剩下跳法是f(n-1)
跳2级，剩下n-2级，则剩下跳法是f(n-2)，。。。。。。跳n－1级，剩1级，则跳法是f（1）
所以f(n)=f(n-1)+f(n-2)+...+f(1)
因为f(n-1)=f(n-2)+f(n-3)+...+f(1)
所以f(n)=2*f(n-1)

public class Solution {public int JumpFloorII(int target) {return (int)Math.pow(2,target-1);}
}

剑指 offer：变态跳水台相关推荐

剑指offer: 变态跳台阶 python实现
题目一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路大概推了一下,当number=1时,res=1:number=2时,re ...
剑指offer——变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 两种方法,第一种比较直观,第二种比较直接. 第一种:f(1)=1; f(2 ...
剑指offer 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f( ...
剑指offer 变态跳台阶特别sb的一道题
int jumpFloorII(int number) {return pow(2, number-1);} 转载于:https://www.cnblogs.com/theodoric008/p/95 ...
剑指Offer——变态跳台阶（厉害的癞蛤蟆）
7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路这道题在剑指offe ...
剑指Offer #09 变态跳台阶（数列推导）
题目来源:牛客网-剑指Offer专题题目地址:变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 题目解析这道题有 ...
剑指offer——跳台阶变态跳台阶矩形覆盖
剑指offer--跳台阶&&变态跳台阶&&矩形覆盖 1.跳台阶哈哈哈,递归题,一遍过 class Solution { public:int jumpFloor(in ...
JAVA实现变态跳台阶问题（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
剑指offer 动画图解 | 变态跳台阶
文章目录题目描述解题思路算法总结规律算法代码算法效率通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题.如果想要在算法题方面表现得好的话,刷题是唯 ...

剑指 offer：变态跳水台

题目描述

剑指 offer：变态跳水台相关推荐

最新文章

热门文章