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