![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Lmon-Q
这个作者很懒,什么都没留下…
展开
-
变态跳台阶
变态跳台阶 在之前的记忆化递归的文章中( https://lmon.gitee.io/2020/07/25/ji-yi-hua-di-gui/ ),有一道青蛙跳台阶的题目。 那么现在有一只变态青蛙,一次可以跳1至n级台阶,那么请问跳到n级台阶的方式有几种。分析emm…,要想直接列出递归表达式,似乎思考有点复杂,可以尝试使用枚举查找规律。只有1级台阶,那么跳法f(1)=1f(1)=1f(1)=12级台阶f(2)=2f(2)=2f(2)=23级台阶,方法有先跳到2级台阶再跳1步、先原创 2020-08-02 09:38:00 · 145 阅读 · 0 评论 -
记忆化递归
记忆化递归 在递归的过程中难免会存在相同的值,相同的计算过程,那么重复的计算难免会浪费资源。因此将这类值存储起来,在递归的过程中使用,这样的过程称为记忆化递归。递归例子 一只青蛙每次能跳1级或者2级的台阶,现在计算跳到n级台阶的跳法有多少种?分析 对于n级台阶而言,青蛙倒数最后第二次,一定跳到的是n-1,或者是n-2的台阶。跳到n-1或者n-2的跳法数相加便是跳到n级的跳法数。那么套娃递归公式就出来了f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f(n)原创 2020-08-02 09:36:19 · 2035 阅读 · 0 评论