推荐
完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版
小青蛙上次开心的跳完了台阶,却没想到还有个变态跳台阶等着它。。。
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。
public class Solution {
public int JumpFloorII(int target) {
}
}
思路:
经过上一次 跳台阶 ,这一次应该很容易分析出,
台阶是 1 阶时,只有 1 种跳法。
台阶是 2 阶时,可以 一次跳一阶,跳两次;一次跳两阶,跳一次;共有 2 种跳法。
台阶大于2时,有如下两个等式:
联立上面两式子,可得:
这样实现就很简单了。
实现:
public class Solution {
public int JumpFloorII(int target) {
if(target <= 2){
return target;
}else {
return 2 * JumpFloorII(target - 1);
}
}
}
看完之后,如果还有什么不懂的,可以在评论区留言,会及时回答更新。
这里是猿兄,为你分享程序员的世界。
非常感谢各位大佬们能看到这里,如果觉得文章还不错的话, 求点赞👍 求关注💗 求分享👬求评论📝 这些对猿兄来说真的 非常有用!!!
注: 如果猿兄这篇博客有任何错误和建议,欢迎大家留言,不胜感激!