- 博客(2)
- 收藏
- 关注
RSS订阅原创 剑指offer算法记录
题目来源-剑指offer变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 假设，跳台阶的函数为f() 当第一次跳1级台阶，剩余的次数为f(n-1) 当第一次跳2级台阶，剩余的次数为f(n-1) … 当第一次跳n-1次台阶,剩余的次数为f(1) 当第一次跳n次台阶，剩余的次数为f(0) 所以： f(n) = f...
2019-11-12 11:59:45
82
原创 剑指offer算法记录
跳台阶算法-js实现题目描述（来源剑指offer）分析js代码 题目描述（来源剑指offer） 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析 假设台阶跳法函数为f(); 一共有两种跳法，一级台阶或者两级 当第一次跳一级台阶时，就会剩下n-1级台阶，剩下f(n-1)种跳法 当第一次跳两级台阶时，就会剩下n-2级台阶，剩下...
2019-11-12 11:47:01
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人