跳台阶(剑指Offer 第 8 题)
来源:互联网 发布:什么是淘宝的企业店铺 编辑:程序博客网 时间:2024/06/17 12:23
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解题思路:
青蛙跳一次,有2种情况!跳1级,或跳2级,那么剩下n-1级或n-2级,那木,这道题的思想就是监听每次跳的情况,就是每次有几种(题中给出2种)跳法,跳完之后剩下的台阶跳一步,有几种跳法,一直递归,到满足递归出口条件位置,在往外递归层层累加就得到答案。
代码和Fibonacci类似:
Java代码实现:
public class Solution { 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); }}
End
阅读全文
1 0
- 跳台阶(剑指Offer 第 8 题)
- 变态跳台阶(剑指Offer 第 9 题)
- 剑指offer--(8) 跳台阶
- 剑指offer第八题(跳台阶)
- 第1题 变态跳台阶【剑指Offer编程题】
- 剑指offer 8 跳台阶
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- 《剑指offer》跳台阶
- 深度神经网络模型压缩
- Java面试题全集(4)
- 01-复杂度1 最大子列和问题
- SQL Server之选出某个字段中全部为数字或全部为字母的记录
- 2017 乌鲁木齐赛区网络赛 Half-consecutive Numbers(【规律题】)
- 跳台阶(剑指Offer 第 8 题)
- java 中Math.sqrt()使用注意事项 Type mismatch: cannot convert from double to float
- 交换排序(冒泡排序--快速排序)
- supervisord上手与配置
- LeetCode刷题(5)
- solr安装配置
- 圆的面积和周长
- C语言习题三
- 2.1.5脏读(dirtyRead)