java中台阶问题_编程：跳台阶问题

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

1 public class solution {

3 public static int jumpfloor(int target) {

4 if(target <=0)

5 return 0;

6 if(target ==1)

7 return 1;

8 if(target==2)

9 return 2;

10 int one = 1;

11 int two = 2;

12 int result = 0;

13 for(int i = 2; i < target; i++){

14 result = one+ two;

15 one = two;

16 two = result;

17 }

18 return result;

19 }

20 }

对于每次只跳1/2个台阶的情况来说：

1.假设第一次跳1个台阶，则剩下n-1个台阶的所有跳法数f(n-1);

2.假设第一次跳2个台阶，则剩下n-2个台阶的所有跳法数f(n-2);

3.在此特定条件下，可以判断出符合斐波那契数列规律；

4.f(1)=1;f(2)=2;以此进行f(n)=f(n-1)+f(n-2)的计算；

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

public class solution {

public int jumpfloorii(int target) {

if(target<1)

return 0;

if(target==1)

return 1;

int num=0;

for(int i=1;i

num+=jumpfloorii(target-i);

}

return num+1;

}

整体思路与第一个问题一致：将f(n)的问题转化为f(n-1)、f(n-2)……的问题

本题采取递归方法；

返回num+1的问题尚待补充；

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！

java中台阶问题_编程：跳台阶问题相关推荐

java语言如何跳转界面_在java中spring mvc页面如何跳转，详细图解
众所周知,java编程语言的应用在当今社会必不可少,它是当下人们提升自己充实自身的重要选择.所以,今天主要来为大家介绍java的入门知识,在 java中spring mvc页面如何跳转,通过详细的图片 ...
17、Java中的面向对象的编程思想
Java中的面向对象的编程思想作者:韩茹公司:程序咖(北京)科技有限公司程序咖:IT职业技能评测平台网址:https://www.chengxuka.com 任务 1. 面向对象 2. 面向过 ...
Java 中的面向数据编程
近年来, Amber项目为 Java 带来了许多新特性-- 局部变量类型推断. 文本块. 记录类. 封印类. 模式匹配等等.虽然这些特性都是独立的,但也可以组合在一起使用.具体地说,记录类.封印类和 ...
编程跳台阶_Java版剑指offer编程题第8题--跳台阶
跟learnjiawa一起每天一道算法编程题,既可以增强对常用API的熟悉能力,也能增强自己的编程能力和解决问题的能力.算法和数据结构,是基础中的基础,更是笔试的重中之重. 不积硅步,无以至千里: 不 ...
远景能源_笔试_青蛙跳台阶
import java.util.Scanner; /** * 青蛙跳台阶,简单的斐波那契数列 * 注意数过大时要在循环中对和求mod1000000007 * @author zhaoz ...
一只青蛙跳向三个台阶_青蛙跳台阶问题的三种解法
题目:一只青蛙一次可以跳 1 级台阶,也可以跳 2 级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 这道题还被 ITEye 放在了博文视点杯有奖答题活动里面. 我提供三种解法. 1.递归求解: ...
递归_青蛙跳台阶（进阶版）
Hello_xzy_Word 2020-03-29 20:06:04 260 收藏 1 分类专栏: 在线编程版权题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该 ...
剑指offer_第9题_变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级. 求该青蛙跳上一个n级的台阶总共有多少种跳法. 理解真是一只变态的青蛙解题思路解题1 如果是n级台阶,假设有F(n)种 ...
Java小青蛙跳台街,算法-青蛙跳台阶详解
/* [跳台阶] [题目] 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. [解析] 与斐波那契数列的求解过程类似.典型的动态规划问题.对于第 n 级台阶, ...
java中的图形界面编辑界面_第58节:Java中的图形界面编程-GUI
欢迎到我的简书查看我的文集前言: GUI是图形用户界面,在Java中,图形用户界面我们用GUI表示,而GUI的完整英文为: Graphical User Interface(图形用户接口), 所谓图 ...

java中台阶问题_编程：跳台阶问题

java中台阶问题_编程：跳台阶问题相关推荐

最新文章

热门文章