旅游网站建设项目策划书,做鞋设备网站,网站logo怎么做动态,企业宣传片汇报片拍摄题目描述 一只青蛙一次可以跳上1级台阶#xff0c;也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解 简要提炼思路#xff1a; 1、有n个台阶#xff0c;则每次可以跳1#xff0c;2#xff0c;3#xff0c;#xff0c;#xff0c;n个…题目描述 一只青蛙一次可以跳上1级台阶也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题解 简要提炼思路 1、有n个台阶则每次可以跳123n个台阶。【f(n)为n个台阶有多少种跳法】 2、若第一次跳123n个台阶则分别剩下n-1n-2n-30个台阶可以跳。 故有 f(n) f(n-1) f(n-2) f(1) f(0) 1种跳法。 由此可得 f(n-1) f(n-2) f(1) f(0) 2种跳法。 综合(1)(2) public int JumpFloorII(int target) {if(target 0 )return -1;else if(target 1)return 1;elsereturn 2 * JumpFloorII(target - 1);
} 参考详细解答https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387 转载于:https://www.cnblogs.com/wisdomzhang/p/10497590.html
