楼主: Colley
跳转到指定楼层
上一主题 下一主题
收起左侧

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

 
全局:
我觉得BST的题能锻炼递归
回复

使用道具 举报

全局:
可以理解成数学归纳法,基本情况满足,那么复杂情况都可以了

评分

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

查看全部评分

回复

使用道具 举报

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

评分

参与人数 2大米 +2 收起 理由
VivienSS + 1 给你点个赞!
14417335 + 1

查看全部评分

回复

使用道具 举报

全局:
正统的路子还是看the little schemer 这本书,看完后递归像呼吸一样自然。全书总共200页,排版简单。如果你卡在continuation那儿,停下即可,因为这时候你已经理解递归了。
回复

使用道具 举报

🔗
nerokapa 2020-11-3 00:59:56 | 只看该作者
全局:
用scala刷题 并且坚决不用var
回复

使用道具 举报

🔗
sdszilong 2020-11-3 01:11:29 | 只看该作者
全局:
嗯,以前听某位大佬说过,人的大脑递归个四五层就爆掉了。
所以,确实是不能细想,想好输入,输出,中间当个黑盒子就挺好的。
从分治法开始搞起啊,这个我觉得挺开悟的,尤其是树的分治,左边一下,右边一下,最后再合并一下。
递归也许可以从斐波那契数列开始吧,permutation I 和 II, subsets I 和 II,都要搞得清清楚楚,尤其是后面的去重,为啥那样就可以去重呢?把递归树画出来啊。
到底是在哪里减掉的枝呢?能搞到这步再往下走吧。

其实除了递归之外,还有个不能细想的就是DP,靠,每次都觉得看懂了,每次去做题都觉得自己离答案只有一步之遥。可是,那一步之遥又好像天堑一样,跨不过去。
回复

使用道具 举报

🔗
Mag2679 2020-11-3 01:39:53 | 只看该作者
全局:
同感...觉得就是似懂非懂大多靠背,大概应该去补补习了
回复

使用道具 举报

🔗
mchzh 2020-11-3 02:25:12 | 只看该作者
全局:
题目反复做然后总结
回复

使用道具 举报

全局:
我觉得重点是学好数学...并不需要一层一层的往下理解程序的状态
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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