网站建设服务器出租,株洲seo优化哪家便宜,用ai做网页设计,兰州网站建设加王道下拉一只青蛙一次可以跳上1级台阶#xff0c;也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 #xff08;斐波那契数列的变形#xff09; F(1)1;F(2)2; F(n)F(n-1)F(n-2); class Solution {
public:int jumpFloor(int number) {if(number0) return 0;if(numbe…一只青蛙一次可以跳上1级台阶也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 斐波那契数列的变形 F(1)1;F(2)2; F(n)F(n-1)F(n-2); class Solution {
public:int jumpFloor(int number) {if(number0) return 0;if(number1||number2)return number;else return jumpFloor(number-1)jumpFloor(number-2);}
}; 一只青蛙一次可以跳上1级台阶也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法. 这个解法记不太清楚了 但是直接分析也可以解出来n个台阶 F(n)1F(n-1)F(n-2)F(1); 1次跳n阶最后一次跳1个对应就是F(n-1)最后一次跳2个对应就是F(n-2)····· class Solution {
public:int jumpFloorII(int number) {int* array1new int[number];array1[0]1;array1[1]2;for(int i2;inumber;i){int j0,temp0;while(ji){temparray1[j];}array1[i]temp1;}return array1[number-1];}
}; 转载于:https://www.cnblogs.com/LUO77/p/5370233.html
