时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:621564
本题知识点: 递归
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
解答:
用的是动态规划思想,有子问题。具体定义回去细想一下。
这是之前写过的算法作业,主要考虑最后一个台阶的增加导致的走法的变化。
哦,还可以通过找规律方法求解,更简单,但是不想写。
class Solution {
public:
int jumpFloor(int number) {
if(number==1)return 1;
int lastsingle=1;
int lastdouble=0;
int methodnum=0;
while(number>=2){
methodnum=lastsingle*2+lastdouble;
int temp=lastsingle;
lastsingle=lastsingle+lastdouble;
lastdouble=temp;
number--;
}
return methodnum;
}
};