【8】跳台阶
来源:互联网 发布:mac看图片 编辑:程序博客网 时间:2024/05/29 17:03
【8】跳台阶
- 时间限制:1秒
- 空间限制:32768K
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
牛客网题目链接:点击这里
思路:
·········· | 1, (n=1)
f(n) = | 2, (n=2)
·········· | f(n-1)+f(n-2) ,(n>2,n为整数)
即有一个递归的斐波那契数列。
方法一:从后往前
很显然,如斐波那契数列一样,这样做会存在重复计算的问题,负载度较高
class Solution {public: int jumpFloor(int number) { if(number<1) return 0; if(number<=2) return number; return jumpFloor(number-1)+jumpFloor(number-2); }};
方法二:对斐波那契数列的改进
从前往后算
class Solution {public: int jumpFloor(int number) { if(number<1) return 0; int a=1,b=0; for(int i=1; i<=number; i++) { a=a+b; b=a-b; } return a; }};
0 0
- 【8】跳台阶
- 剑指offer 8 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 多线程生产者消费者 蒸笼窝头
- Ajax中使用JSON格式
- CodeForces 475D CGCDSSQ
- 学会使用Apache错误日志
- 判断字符串中括号成对出现的方法
- 【8】跳台阶
- oracle创办表时候指定表空间
- springboot security CSRF问题
- Qt QGroupBox在linux下显示边框
- 蛇形矩阵----2017腾讯校招模拟题
- JAVA小知识点记录
- 2-2 关于gdb的使用
- iOS简单MD5加密
- 02.ThreeJs开发指南-第二章-场景