牛客网 变态跳台阶

原创 2018年04月15日 10:55:05

题目:

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

思路:

我采用列举的方法:

1表示跳一级,2表示跳两级,...,

当target=1时:1,一种方法

当target=2时:11,2,两种方法

当target=3时:111,12,21,3,四种方法

当target=4时:1111,112,121,211,22,13,31,4,八种方法

当target=5时:11111,2111,1211,1121,1112,221,212,122,311,131,113,23,32,14,41,5,十六种方法

总结就是2的target-1次幂

代码:

import java.lang.Math;
public class Solution {
    public int JumpFloorII(int target) {
        int result=(int)(Math.pow(2,target-1));
        return result;
    }
}

需要注意的是:

Math.pow(a,b):返回的数是double类型的,使用强制类型转换,转换为int类型。

牛客网——跳台阶和变态跳台阶问题

1、跳台阶 题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种方法? 解答:这种问题一般是有规律的,跳1级台阶,只有1种方法;跳2级台阶,有2种...
  • NOT_GUY
  • NOT_GUY
  • 2017-12-19 15:33:54
  • 83

[牛客网,剑指offer,python] 变态跳台阶

变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路这个问题和 跳台阶 很类似,只是将青蛙每次跳跃阶数的选择从两种扩...
  • ysk0825
  • ysk0825
  • 2017-07-02 20:31:28
  • 546

【牛客网】递归循环之变态跳台阶

题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码 class Solution { public: int jump...
  • tiewadhd
  • tiewadhd
  • 2016-08-13 18:29:35
  • 435

牛客网刷题之变态跳台阶

题目描述:解题思路:  其实,这题和哪个跳台阶问题是一个思路的,可以跳n级,那么就是: * Fib(n) = Fib(n-1)+Fib(n-2)+Fib(n-3)+……….+Fib(n-n)=Fib...
  • lks1139230294
  • lks1139230294
  • 2016-10-05 11:13:38
  • 127

牛客网做题总结:剑指offer中题目,java版三

20、二进制中1的个数 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。   public class Solution {     public int NumberOf1(...
  • malinchong313
  • malinchong313
  • 2015-08-03 15:46:03
  • 1231

牛客网台阶问题源码实现 动态规划

有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007 给定一个正整数int n,请返...
  • tingting256
  • tingting256
  • 2016-09-27 16:27:34
  • 381

(牛客网)变态跳台阶

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 水~~( ̄o ̄) . z Z 比如n=5 : | | | | | 形象表示5个台阶。...
  • qq_15015129
  • qq_15015129
  • 2017-05-28 19:30:26
  • 170

变态跳台阶(java版)

【题目描述】一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路1】 //1.用Fib(n)表示跳上n阶台阶的跳法数。如果按照定义...
  • ouyangyanlan
  • ouyangyanlan
  • 2017-06-13 15:26:50
  • 391

【剑指offer】变态跳台阶

斐波那契序列的变种,简单题,在九度OJ上测试通过。 时间限制:1 秒 内存限制:32 兆 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有...
  • mmc_maodun
  • mmc_maodun
  • 2014-05-09 09:52:08
  • 3192
收藏助手
不良信息举报
您举报文章:牛客网 变态跳台阶
举报原因:
原因补充:

(最多只允许输入30个字)