变态跳台阶
2016-03-16 23:53
176 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。public class Solution {
public int JumpFloorII(int target) {
if(target==1){
return 1;
}else if (target>1){
return 2*JumpFloorII(target-1);
}else{
return -1;
}
}
}
相关文章推荐
- 51NOD1515 明辨是非
- 不在编辑状态下的UITableView多选
- 多个Fragment之间的切换
- Ubuntu下的Android Studio某些开发问题
- 跳台阶
- 《FPGA NiosII篇》Part 1工程创建与注意点
- exit() 时或之后还能继续执行php代码的几种办法
- 重建二叉树
- js函数节流-性能-resize
- mysql外键,索引等基本操作 和 跨表复制数据操作
- mysql外键,索引等基本操作 和 跨表复制数据操作
- Library cache内部机制详解
- Linux-2.6.24移植到FL2440开发板
- 二维数组中的查找
- 气体传感器的引脚说明
- Library cache内部机制详解
- [置顶] Android开发错误汇总
- Redis学习(一)-基础理论、字符串命令、列表结构
- EditText去掉黄色背景颜色
- 最近用到的shell命令总结