- 博客(2)
- 收藏
- 关注
RSS订阅原创 变态跳台阶
变态跳台阶 在之前的记忆化递归的文章中（ 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
140
原创 记忆化递归
记忆化递归 在递归的过程中难免会存在相同的值，相同的计算过程，那么重复的计算难免会浪费资源。因此将这类值存储起来，在递归的过程中使用，这样的过程称为记忆化递归。 递归例子 一只青蛙每次能跳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
2024
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人