青蛙跳Java程序,青蛙跳台阶（java）

一、问题描述

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

二、算法分析

因为青蛙一次只能跳上1级台阶或者两级台阶，所以对于第n级台阶来说，青蛙只能从第n-1级台阶或者第n-2级台阶跳上。

设青蛙跳上第n级台阶有f(n)种跳法，则

f(n) = f(n-1)+f(n-2)，n>2

f(2) = 2

f(1) = 1

三、算法设计

两种解题方案，一，递归法；二，迭代法

根据递推公式进行求解

四、编码实现

一、递归法

public int jumpFloor(int target){

if(target <= 0) return 0;

if(target == 1) return 1;

if(target == 2) return 2;

return jumpFloor(target-1)+jumpFloor(target-2);

}

二、迭代法

public int jumpFloor1(int target) {

if(target <= 0) return 0;

if(target == 1) return 1;

if(target == 2) return 2;

int one = 1;

int two = 2;

int result = 0;

for(int i=2; i

result = one + two;

one = two;

two = target;

}

return result;

}

青蛙跳Java程序,青蛙跳台阶（java）相关推荐

编写运行最简单的java程序——使用记事本编写java程序
编写运行最简单的java程序--使用记事本编写java程序第一个java程序--使用记事本编辑经过上篇文章的java环境搭建成功的小伙伴们可以在自己的计算机上编写属于自己的java程序了yo~ 还 ...
intellij-IDE运行Java程序报错：java: -source 1.5 中不支持 lambda 表达式有用
intellij-IDE运行Java程序报错:java: -source 1.5 中不支持 lambda 表达式 2017年12月29日 15:04:15 佛空如水阅读数:795 报错: 解决: 第 ...
java编译程序的基本命令是什么,【填空题】Java中编译java 程序的命令是 1 ,执行java程序的命令是 java 。...
[填空题]Java中编译java 程序的命令是 1 ,执行java程序的命令是 java . 更多相关问题 [多选] 下列骨折中属于关节外骨折的是(). [多选] 骨折早期局部的并发症包括(). [多 ...
编译运行一个java程序_如何从另一个Java程序编译和运行Java程序
编译运行一个java程序 Have you ever thought if it's possible to compile and run a java program from another j ...
java女程序员工作_女生适合做java程序员吗女java程序员好找工作
女生适合做java程序员吗女java程序员好找工作?随着IT行业的飞速发展,程序员越来越受到重视,一些性格比较强势的女生,就也想加入到Java程序员的行列,因为他们感觉女生做这样的事情不会比男生差, ...
Stack Overflow : 55.9%的Java程序员想“抛弃”Java
著名网站StackOverflow每年都会搞一个开发人员的调查,今年有65000名全世界的程序员参与,他们来自于这些地方: 美国和印度的圈圈都很大,加拿大,西欧等国,巴西的圈圈也不小, 中国的圆圈就有 ...
java程序讲解_3、Java程序讲解
HelloWorld.java public class HelloWorld { public static void main(String[] args) { System.out.printl ...
Java程序员如何做到Java架构师
动力节点Java培训最新上线Java实验班,等你来测试自己适不适合学习Java编程哦! 裁员的企业不分大小,有市值百亿的上市公司,也有成立不到一年的创业新星:被裁的员工不论资历,有试用期未满的懵懂新人 ...
c程序怎么改为java程序_如何将Java程序的入口点更改为C签名？
我在JNA试图在 Java程序中执行一些C代码时愚弄.这是我在网上找到的一个工作示例(构建路径中需要JNA): package core; import com.sun.jna.Library; im ...
java程序语言228_2019年Java面试题基础系列228道（5）
21.存在两个类,B 继承 A,C 继承 B,我们能将 B 转换为C 么?如 C = (C) B: 这属于强制类型转换,如果被转换的B实例不是C类型,会有异常比如你的ABC分别对应动物,猫,黑猫. ...

青蛙跳Java程序,青蛙跳台阶（java）

青蛙跳Java程序,青蛙跳台阶（java）相关推荐

最新文章

热门文章