自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除