一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
跟跳台阶类似。
| 台阶数 | 跳法数 | 解释 |
|---|---|---|
| 0 | 1 | |
| 1 | 1 | 从0级跳一级 |
| 2 | 2 | 从0级跳两级，从1级跳1级 |
| 3 | 4 | 从0级跳三级，从1级跳两级，从2级跳一级 |
| 4 | 8 | 从0级跳四级，从1级跳三级，从2级跳两级，从3级跳一级 |
以此类推，青蛙跳上n级的办法，是从0级跳n级，从1级跳n-1级，...，从n-1级跳一级，即跳上n级台阶的跳法数等于之前所有台阶跳法数的和，又发现规律，n级台阶的跳法数等于n-1级台阶跳法数的二倍。
无
public class Solution {
public int JumpFloorII(int target) {
if(target == 1){
return 1;
}else{
return 2 * JumpFloorII(target - 1);
}
}
}
题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法...
变态跳台阶 考点：贪心算法 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳...
本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该...
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种...
本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/03...
剑指offer 动态规划 Python and C++ 1、斐波拉契数列2、跳台阶3、变态跳台阶4、矩阵覆盖 斐波...
写在前面： 为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以...
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法...
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 经...
本文标题：[剑指offer][Java]变态跳台阶
本文链接：https://www.haomeiwen.com/subject/cuhkqctx.html
网友评论