一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 1401|回复: 25
收起左侧

[动态规划] 你们都怎么学习递归

  [复制链接] |只看干货 |刷题, 动态规划
我的人缘0

升级   2.5%


分享帖子到朋友圈
Colley | 显示全部楼层 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
我看了有关于递归的视频 总感觉懂了 可是又不是很懂。。

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分


上一篇:刷题的时候你们打草稿吗
下一篇:刷题感悟一: 一切都是递归
我的人缘0

升级   39.57%

本楼: 👍   100% (14)
 
 
0% (0)   👎
全局: 👍   100% (206)
 
 
0% (0)    👎
我就假设我已经把这个递归函数写好了,输入输出功能什么的都很清楚的知道了,然后再去实现这个递归函数,实现时在函数里面调用这个“已经写好的”递归函数。 感觉这个方法很玄学,但真的有用。

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   12.57%

本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎
可以理解成数学归纳法,基本情况满足,那么复杂情况都可以了

评分

参与人数 1大米 +1 收起 理由
Congeec + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0

升级   36.57%

AlbertZhong 2020-10-29 09:32:41 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
如果是第一遍学没能学懂的,就不建议做题。个人感觉是用手把函数调用栈给画出来最有帮助。

评分

参与人数 1大米 +1 收起 理由
farewell3333 + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0

升级   12.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (116)
 
 
0% (0)    👎
刷刷题就好了
回复

使用道具 举报

我的人缘0

升级   42.43%

JadeWang 2020-10-29 09:22:03 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (128)
 
 
0% (0)    👎
我感觉写tree的题感觉来的最快?比较直观
回复

使用道具 举报

我的人缘0

升级   34.29%

全给党 2020-10-29 09:37:55 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (52)
 
 
0% (0)    👎
从Fibonacci入手?
回复

使用道具 举报

我的人缘0

升级   95%

yiizhao 2020-10-29 09:45:35 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   98% (642)
 
 
1% (8)    👎
可以做61a的题目,多刷tree recursion。
回复

使用道具 举报

我的人缘0

升级   54.29%

ewansun96 2020-10-29 10:00:16 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (61)
 
 
3% (2)    👎
我一直都感觉似懂非懂 这直接体现在做递归的题目的时候的蒙蔽
回复

使用道具 举报

我的人缘0

升级   60.71%

sundance1 2020-10-29 10:05:25 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   94% (131)
 
 
5% (8)    👎
做树的递归题目,从上到下,自己推中间的运行结果,画图。然后从下到上,形成感性认识。多做题,这样就懂了。
回复

使用道具 举报

我的人缘0

升级   65.57%

cccxxxzzzz 2020-10-29 10:09:53 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   99% (161)
 
 
0% (1)    👎
建议每层都画出来哦,再一步步return上去,虽然很慢但感觉这样很清楚诶

评分

参与人数 2大米 +2 收起 理由
farewell3333 + 1 赞一个
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   0.13%

Alex08 2020-11-2 12:53:52 | 显示全部楼层
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   97% (259)
 
 
2% (6)    👎
本帖最后由 Alex08 于 2020-11-1 20:54 编辑

记得有个讲题up主说,递归的特点是“你不能细想”。虽然玩笑话但很有道理,开始做dfs和其他几种较抽象算法思想的类型题也一样。我的办法是先挑几道典型题做,不完全理解也往下走,走着走哪天回头看就顿悟了,有时还是被其他类型题启发来的。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表