关于递归

来源:8-1 树形问题 Letter Combinations of a Phone Number

weixin_慕设计6333414

2021-07-02

老师所讲的这些复杂的递归,我自己是想不明白的,难道要去背么?

写回答

1回答

liuyubobobo

2021-07-03

不是背的。


1

如果是对于一个具体问题,你又不理解的地方,你必须想明白自己不理解的点,把它问出来,我看看能怎么帮你。把自己脑海中的疑问总结,提炼,问出来,也是一种重要的学习方式。甚至在很多时候,当你能把问题问出来的时候,问题也就解决了。


2

如果你对每一个具体问题都没有疑问,但是面对一个新的递归问题写不出来,我的建议是:

1)仔细学一遍算法和数据结构基础。在我们学习算法和数据结构基础的时候,无论是学习归并排序,快速排序,还是学习各种树上的操作,本质都是在学习递归,熟悉递归;这些都是进一步学习算法设计的基础;刷题的本质是算法设计。

2)给定 n 个数字,生成这个 n 个数字组成的所有排列和给定 n 个数字,得到选择其中 k 个数字的所有组合,这是两种常见的解空间构造形式,对于这两个问题的写法,应该很熟练;

3)去见更多的递归问题。算法设计中大量涉及递归,回溯算法和动态规划都需要熟练地递归思想。去看,尝试去写,写不出来看别人的写法,去总结自己为什么写不出来,哪里没想到或者想错了,然后继续去看,如此往复。所有的学习都不过如此。


我的公众号上的一篇文章:https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247485746&idx=1&sn=3f4cf85a368ab792fc424f2086a508dc&chksm=fd8ca674cafb2f6211147a8f524bbc8b805caeb369c6298b18bd7dadc5a0d368563992853dce&token=135421134&lang=zh_CN#rd


继续加油!:)

4
0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程