青蛙跳
来源:互联网 发布:windows桌面增强小工具 编辑:程序博客网 时间:2024/04/30 09:26
剑指offer
一、题目描述:题目来源
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
二、题目分析:递归
f(1) = 1
f(2)会有两个跳得方式,一次1阶或者2阶,这回归到了问题f(1),f(2) = f(2-1) + f(2-2)
f(3)会有三种跳得方式,1阶、2阶、3阶,那么就是第一次跳出1阶后面剩下:f(3-1);第一次跳出2阶,剩下f(3-2);第一次3阶,那么剩下f(3-3).因此结论是f(3)
= f(3-1)+f(3-2)+f(3-3)
f(n)时,会有n中跳的方式,1阶、2阶…n阶,得出结论: f(n) = f(n-1)+f(n-2)+…+f(n-(n-1)) + f(n-n) => f(0) + f(1) + f(2) + f(3) + … + f(n-1)
代码:
public class Solution { public int JumpFloorII(int target) { if(target>0&&target<=2) return target; if(target==0) return 1; int sum=0; for(int i=1;i<=target;i++){ sum=sum+JumpFloorII(target-i); } return sum; }}
阅读全文
0 0
- 青蛙跳
- 青蛙跳
- 青蛙跳
- 青蛙跳
- 青蛙跳和变态青蛙跳问题
- 青蛙跳阶问题
- 青蛙台阶跳
- 牛客网-青蛙跳迷宫
- 青蛙跳问题
- 青蛙跳阶
- 青蛙跳阶
- 变态青蛙跳问题
- 青蛙跳2
- 青蛙跳-LintCode
- 变态青蛙跳
- 青蛙
- 青蛙
- 大家一起来跳青蛙--智力考验
- Spring源码学习第二节
- ReactNative 自定义单选对话框 SingleChoiceDialog
- 采用SASS编写CSS
- 为什么要控制控制 pcb 阻抗
- (38)骨网格物体骼Actor
- 青蛙跳
- 虚拟机字节码执行引擎1
- iOS 求职混乱现象有感
- 字符串合并处理
- 防范勒索蠕虫病毒入侵,3分钟教你快速关闭高危端口445!
- Spring Session + Redis实现分布式Session共享
- 用深度遍历和广度遍历判断有向图中两个点之间是否存在路径java
- ArcGIS---如何为shape文件设置投影
- java synchronized 锁机制