跳台阶、跳台阶升级版(算法)
来源:互联网 发布:log4j flume源码 编辑:程序博客网 时间:2024/06/04 18:30
一出来跳台阶,我们要记住两个关键词:
一是递归、二是斐波那契数列。
简单版的跳台阶题目呈现如下:
每次能跳1阶或2阶,共10阶,问方法数?
直接给代码:
public int JumpFloor(int target) { if(target==1||) return target; else{ return JumpFloor(target-1)+JumpFloor(target-2); } }
升级版的跳台阶题目呈现如下:
每次能跳1~n阶,共n阶,问方法数?
(tip:这种问题可以先仿造上例给出递推式)
f(n)=f(n-1)+f(n-2)+......+f(2)+f(1); --------①
f(n-1)=f(n-2)+f(n-3)+.......+f(2)+f(1); -------②
由①②式:f(n)=2f(n-1);
故:f(n)=2^(n-1)*1=2^(n-1).
代码就可以这样写
int count=1<<(n-1);
阅读全文
0 0
- 跳台阶、跳台阶升级版(算法)
- 跳台阶升级
- 跳台阶算法
- 【算法】跳台阶问题
- 跳台阶问题(变态跳台阶)
- 跳台阶问题(变态跳台阶)
- 跳台阶问题(变态跳台阶)
- 跳台阶问题(变态跳台阶)
- 跳台阶(java版)
- 变态版跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 一张图带你彻底理解安卓MVP设计模式原理
- 加多芬科技讲解目前趋势“不带钱包出门”已成趋势 无现金支付你准备好了吗?
- idea生成maven项目的包含依赖jar包的可执行jar文件
- 第 7 章 类
- Python 内置函数
- 跳台阶、跳台阶升级版(算法)
- 互斥锁-条件变量-信号量总结
- HDU3966 Aragorn's Story【树链剖分】
- sql server 存储过程 中处理json
- android 如何解析复杂的json数据
- 安卓获取adb设备名称
- opencv检测直线方法——形态学方法
- apollo简单使用
- Sping 学习笔记8——SSH框架中事务的声明与配置