青蛙跳台阶的问题
来源:互联网 发布:软件测试和调试 编辑:程序博客网 时间:2024/05/04 12:01
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?
解题思路:
1.假设当有n个台阶时假设有f(n)种走法。
2.青蛙最后一步要么跨1个台阶要么跨2个台阶。
3.a当最后一步跨1个台阶时即之前有n-1个台阶,根据1的假设即n-1个台阶有f(n-1)种走法。
b 当最后一步跨2个台阶时即之前有n-2个台阶,根据1的假设即n-2个台阶有f(n-2 )种走法。
5.显然n个台阶的走法等于前两种情况的走法之和即f(n)=f(n-1)+f(n-2)。
6.找出递推公式后要找公式出口,即当n为1、2时的情况,显然n=1时f(1)等于1,f(2)等于2
1, (n=1)
f(n) = 2, (n=2)
f(n-1)+f(n-2) ,(n>2,n为整数)
实际上这是一个斐波那契数列,
java实现 :
public class Solution { public int JumpFloor(int target) { int t1=1,t2=2,total=0; if (target==1||target==2) { return target; } for(int i=3;i<=target;i++) { total=t1+t2; t1=t2; t2=total; } return total; } }
0 0
- 青蛙跳台阶的问题
- 青蛙跳台阶的问题
- 青蛙跳台阶的问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- CSS浮动详解
- 输出Caffe日志并画出loss曲线
- String to Integer
- 【cf 570e】Pig and Palindromes dp
- codevs 1142 奖学金(结构体排序)
- 青蛙跳台阶的问题
- iOS网络资源(动画)
- 函数声明的语法识别及类型系统建立
- 测试BUG相关字段表格
- SOA架构设计经验分享—架构、职责、数据一致性
- javascript 对象转换为原始值 十七
- Android ListView和item中的CheckBox点击冲突的问题解决
- 密集负载下的网卡中断负载均衡smp affinity及单队列RPS
- ArcGIS教程:在页面布局中处理数据框