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);
}
}
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
相关文章
这篇文章主要为大家详细介绍了SpringMVC使用注解实现登录功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-09-09
这篇文章主要介绍了Java中的SecretKeyFactory类使用详解,SecretKeyFactory表示私密密钥的工厂,密钥工厂用来将密钥(类型 Key 的不透明加密密钥)转换为密钥规范(底层密钥材料的透明表示形式),需要的朋友可以参考下2024-01-01
这篇文章主要给大家介绍了关于如何通过一张图搞懂springBoot自动注入原理的相关资料,文中通过图文以及实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2022-02-02
SpringBoot如何使用applicationContext.xml配置文件
这篇文章主要介绍了SpringBoot使用applicationContext.xml配置文件，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
Intellj idea新建的java源文件夹不是蓝色的图文解决办法
idea打开java项目后新建的模块中,java文件夹需要变成蓝色,这篇文章主要给大家介绍了关于Intellj idea新建的java源文件夹不是蓝色的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下2024-02-02
为了防止数据库被清库或者误删数据库的情况，所以需要定时将mysql数据库中的数据进行备份，本文主要介绍了springboot定时任务备份mysql数据库的实现示例,需要的朋友们下面随着小编来一起学习学习吧2024-03-03
IOC也是Spring的核心之一了，之前学的时候是采用xml配置文件的方式去实现的，后来其中也多少穿插了几个注解，但是没有说完全采用注解实现。那么这篇文章就和大家分享一下，全部采用注解来实现IOC+DI2023-02-02
这篇文章主要介绍了Java编程思想对象的容纳实例详解，内容比较详细，涵盖的东西也比较多，具有参考价值，需要的朋友了解下。2017-09-09
今天带大家学习Springboot基础知识,文中有非常详细的图文解说及代码示例,对正在学习java基础的小伙伴们很有帮助,需要的朋友可以参考下2021-05-05
数组是有序的元素序列，若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式2022-02-02
最新评论