有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?
2016-09-11 15:59
501 查看
题目
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。
代码
public class TaiJieWenTi { public static void main(String[] args) { int n = 5; int number = find(n); System.out.println(number); } //方法一通过递归解决(会造成算法超时) private static int find(int n) { int number; if (n == 0 || n == 1) { number = 0; } else if (n == 2) { number = 1; } else if (n == 3) { number = 2; } else { number = find(n - 1) + find(n - 2); } return number; } //方法二,通过动态规划解决 private static int find2(int n) { int s[] = new int[101]; s[0]=0; s[1]=0; s[2]=1; s[3]=2; for(int i=4;i<=n;i++) { s[i]=(s[i-2]+s[i-1])%1000000007; } return s ; } }
相关文章推荐
- 超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一
- 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。
- 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。
- 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?请编程实现。
- java:递归:上楼梯每次只能一步或者两步,有多少走法
- java__假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 11 级或者 22 级,那么你有多少种方法爬到楼梯的顶部
- 现有一个m * n的网格,从最左上角出发,每次只能向右或者向下移动一格,问有多少种不同的方法可以到达最右下角的格子
- 【逻辑题】每次1阶或者2阶,共7阶楼梯,多少种走法
- N阶台阶,每次只能走一个台阶或者两个台阶,求一共有多少种走法?
- 小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借一本, 共有多少种借书的方案?
- 有1000阶的台阶,一个人每次只能走一阶或两阶,用一个递归算法求出共有多少种走法。
- 爬楼梯问题,一共有n阶台阶,每次你可以走1或者2个台阶,到达顶端一共有多少种不同的走法?
- 超级台阶 每次只能爬一级或者两级
- 有1000阶的台阶,一个人每次只能走一阶或两阶,用一个递归算法求出共有多少种走法。
- 一只青蛙从第一级台阶跳到第n级,每次可以跳任意级,共有多少种跳法,并写出递推式
- (hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)
- 牛客网 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物
- 10个台阶,每次只能上1个或者2个,一共有多少种走法
- 【杭电oj】- 2041-超级楼梯(上一级或两级,多少种方法)
- 假设有一个梯子,梯子有n层,每次可以爬1层或者2层,求有多少不同的爬梯方式