Java跳台阶实现思路和代码
更新时间：2019年01月30日 08:31:18 作者：JimmyU1
今天小编就为大家分享一篇关于Java跳台阶实现思路和代码，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
跳台阶
1. 题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
2. 题目分析
- f(1) = 1
- f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),
f(2) = f(2-1) + f(2-2) - f(3) 会有三种跳得方式，1阶、2阶、3阶，那么就是第一次跳出1阶后面剩下：f(3-1);第一次跳出2阶，剩下f(3-2)；第一次3阶，那么剩下f(3-3).因此结论是:
f(3) = f(3-1)+f(3-2)+f(3-3) - f(n)时，会有n中跳的方式，1阶、2阶…n阶，得出结论：
f(n) = f(n-1)+f(n-2)+...+f(n-(n-1)) + f(n-n) => f(0) + f(1) + f(2) + f(3) + ... + f(n-1) == f(n) = 2*f(n-1)
3. 解题代码
public class Solution {
public int JumpFloor(int target) {
if(target==0){
return 0;
}
if(target==1){
return 1;
}
return 2 * JumpFloor(target-1);
}
}总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
相关文章
![MyBatis中select语句中使用String[]数组作为参数的操作方法](//img.jbzj.com/images/xgimg/bcimg0.png)
MyBatis中select语句中使用String[]数组作为参数的操作方法
在 MyBatis 中,如何在 mapper.xml 配置文件中 select 语句中使用 String[] 数组作为参数呢,并且使用IN关键字来匹配数据库中的记录,这篇文章主要介绍了MyBatis中select语句中使用String[]数组作为参数,需要的朋友可以参考下2023-12-12
Spring cloud如何实现FeignClient指定Zone调用
这篇文章主要介绍了Spring cloud如何实现FeignClient指定Zone调用方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
这篇文章主要介绍了Thymeleaf渲染网页时中文乱码的问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了Java开源诊断工具Arthas使用方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了Java调用setStroke()方法设置笔画属性的语法，如何改变线条的粗细、虚实和定义线段端点的形状、风格等,需要的朋友可以参考下2017-09-09
这篇文章主要介绍了Spring的读取和存储对象，获取 bean 对象也叫做对象装配，是把对象取出来放到某个类中，有时候也叫对象注⼊，想进一步了解的同学可以参考本文2023-04-04
如何在SpringBoot中添加拦截器忽略请求URL当中的指定字符串
这篇文章主要介绍了在SpringBoot中添加拦截器忽略请求URL当中的指定字符串,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-08-08
这篇文章主要介绍了IDEA maven项目中刷新依赖的两种方法小结，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
本文主要介绍了Java实现简易的洗牌和发牌功能，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
SpringBoot整合Liquibase实现对数据库管理和迁移
Liquibase是一个用于用于跟踪、管理和应用数据库变化的开源工具,通过日志文件(changelog)的形式记录数据库的变更(changeset),然后执行日志文件中的修改,将数据库更新或回滚(rollback)到一致的状态,本文主要介绍SpringBoot与Liquibase的集成,需要的朋友可以参考下2024-11-11
![MyBatis中select语句中使用String[]数组作为参数的操作方法](http://img.jbzj.com/images/xgimg/bcimg0.png)
最新评论