算法
Lmon-Q
这个作者很懒,什么都没留下…
展开
-
变态跳台阶
变态跳台阶 在之前的记忆化递归的文章中( https://lmon.gitee.io/2020/07/25/ji-yi-hua-di-gui/ ),有一道青蛙跳台阶的题目。 那么现在有一只变态青蛙,一次可以跳1至n级台阶,那么请问跳到n级台阶的方式有几种。 分析 emm…,要想直接列出递归表达式,似乎思考有点复杂,可以尝试使用枚举查找规律。 只有1级台阶,那么跳法 f(1)=1 f(1)=1 f(1)=1 2级台阶 f(2)=2 f(2)=2 f(2)=2 3级台阶,方法有先跳到2级台阶再跳1步、先原创 2020-08-02 09:38:00 · 139 阅读 · 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 · 2013 阅读 · 0 评论