Java变态跳台阶实现思路和代码
2019-01-31 12:32
423 查看
变态跳台阶
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); } }
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
您可能感兴趣的文章:
相关文章推荐
- 青蛙跳台阶衍生之变态跳台阶(递归,思路分析及代码实现)
- Android(java)学习笔记66:线程的实现方案2思路以及代码实现
- PageRank_网页排名_MapReduceJava代码实现思路
- java实现图片压缩的思路与代码
- Trailing Zero解题思路及java代码实现
- 排序基础之归并排序、快排、堆排序、希尔排序思路讲解与Java代码实现
- 问题1:java中没有实现这种“byte a = 0xB2 --> String b = “B2””转换的简单实现需要自己实现。 答:自己编写的转换函数,思路将byte的高低4位分开,分别转换为对应的字符然后合成返回的字符串。 java 代码 1.
- TF-IDF_MapReduceJava代码实现思路
- java语言实现杨辉三角的主要思路和代码
- 《剑指offer2》问题10 青蛙跳台阶&&变态跳台阶 Java实现
- 剑指offer(java代码)——变态跳台阶
- JAVA实现变态跳台阶问题(《剑指offer》)
- Java 图片压缩实现思路及代码
- 【剑指offer】二,变态跳台阶(java实现)
- n皇后2种解题思路与代码-Java与C++实现
- n皇后2种解题思路与代码-Java与C++实现
- java实现图片或文件的上传功能具体思路及代码
- ItemCF_基于物品的协同过滤_MapReduceJava代码实现思路
- 变态跳台阶java实现
- TF-IDF_MapReduceJava代码实现思路