剑指offer 跳台阶
来源:互联网 发布:航线保持算法 编辑:程序博客网 时间:2024/06/11 00:42
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解决方案:
这个题目是菲波那切数列的变形:这儿使用递归。
public class Solution { public int JumpFloor(int target) { if(target ==0){ return 0; }else if(target ==1){ return 1; }else if(target ==2){ return 2; }else{ return JumpFloor(target-1) + JumpFloor(target-2); } }}
阅读全文
0 0
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- 《剑指offer》跳台阶
- 剑指offer-跳台阶
- 剑指offer----跳台阶
- 剑指Offer:跳台阶
- 《剑指Offer》 跳台阶
- 剑指offer--跳台阶
- [剑指offer] 跳台阶
- 原型链
- 选择排序 -JAVA详解
- 译见|深度剖析「微服务架构」的九大特征
- ros卸载
- JAVA基础知识
- 剑指offer 跳台阶
- 10道典型的JavaScript面试题+5道JavaScript基础面试题
- 循环遍历总结(for/foreach/forin/forof/map/some/filter)
- 后台界面实时获取用户输入内容,springMVC+Ajax实现(源码)
- 合并两个有序的单链表
- 记录
- HDU P2586 How far away ?
- web开发|如何选择合适的webui框架
- memblock add memblock region流程