9 变态跳台阶
2017-11-05 15:16
197 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。我觉得是 f(n)=f(n-1)+f(n-2)+........f(1)
f(n-1)=f(n-2)+f(n-3)+.......f(1)
so f(n)= f(n-1)+f(n-1) n>1
f(n)=n n<=1
1 public class Solution { 2 public int JumpFloorII(int n) { 3 return n<2?n: 2*JumpFloorII(n-1); 4 } 5 }
相关文章推荐
- 九度1389 剑指offer 变态跳台阶
- 【剑指Offer面试编程题】题目1389:变态跳台阶--九度OJ
- 跳台阶问题(变态跳台阶)的三种解法
- 面试题9(变形):变态跳台阶
- 【练习笔记】剑指offer-变态跳台阶
- 题目1389:变态跳台阶 简单DP
- 剑指offer 9 变态跳台阶
- 变态跳台阶
- 【牛客网】递归循环之变态跳台阶
- 第1题 变态跳台阶【剑指Offer编程题】
- 剑指offer 面试题9 斐波那契数列/青蛙跳台阶/矩形覆盖/变态跳台阶
- 剑指offer面试题[9-2]-变态跳台阶
- [牛客网,剑指offer,python] 变态跳台阶
- 变态的台阶
- 斐波那契数列及其变形问题(跳台阶,变态跳台阶,矩形覆盖)
- 变态跳台阶
- 剑指Offer [09] 变态跳台阶
- 剑指offer第九题(变态跳台阶)
- Offer - 10** - 变态跳台阶
- 剑指offer 变态跳台阶