求教如何正确理解递归

求教新学者如何正确理解递归， 希望大佬推荐容易理解的视频讲解或者学习资料或者指点。谢谢了🙏

要理解递归 你要先理解递归

Don't try to understand it. Feel it.

要有leap of faith，相信它自己会work out。你进了电影院，乌漆嘛黑，自己随便坐下了，然后想知道自己坐在第几排。怎么办呢？问下你的前排，你的前排也不知道。一直这样问下去，直到第一排。第一排的人就是base case。第一排的人将她的数往回传，这样不断地倒腾，最后你就知道自己坐几排了。后面就是recursive case。

mr_flyingsky 发表于 2022-01-23 14:15:49
Don't try to understand it. Feel it.

问题怎么feel啊？毫无思路啊。
我理解递归的概念，是找到最小最简单的情况或者input，然后总结前后层级关系。问题是 单个简单问题通过这个方法是很容易解决，但是复杂的比如涉及多个变量组合（长，宽）(x,y) 就懵了。

大咪咪长得胖 发表于 2022-01-23 14:31:10
问题怎么feel啊？毫无思路啊。
我理解递归的概念，是找到最小最简单的情况或者input，然后总结前后层级关系。问题是 单个简单问题通过这个方法是很容易解决，但是复杂的比如涉及多个变量组合（长，宽）(

啊那个是信条那个电影里的话lol. 递归我感觉可以找几个简单的题，把每一层怎么递归的画出来，然后复杂的题就不要试着去画了，就假装下一层递归的结果知道了，怎么在这一层去处理。再注意一下递归的终止条件就行。还是多做题就能理解了～

我也发现递归是最难的。不知道你过了leetcode explore 没。我发现里面的递归非常好。过一遍，会对递归认识更深刻。

首先要想baseline，就是啥时候我要退出了，不能再继续往下了。

然后就是中间步骤，你就想你已经知道前面的结果了，可以直接拿来用，现在要求后面的，我应该怎么做。

就比如一个很简单的例子，给你[a, b, c]让你求所有可能的子串，那么：

Baseline就是我没有剩余元素可以用了，那我就把当前路径保存到结果，并返回。

中间步骤就是我已经知道了我当前位置前面的组合方式，我现在能往里头插入一个啥元素，我就把插入后新的串传递下去。

你可以想象成一棵树，每一步都有几种走法(几叉树)然后你怎么递归树，你就怎么写递归函数。

Geneia 发表于 2022-01-26 09:58:01
要理解递归 你要先理解递归

先理解递归-1吧？😂

zdsdrdyhcdmz 发表于 2022-01-26 10:05:45
首先要想baseline，就是啥时候我要退出了，不能再继续往下了。

然后就是中间步骤，你就想你已经知道前面的结果了，可以直接拿来用，现在要求后面的，我应该怎么做。

谢谢，最主要的的确是不要把过程想的太复杂，中间往前推的时候一定要告诉自己前面已经知道结果。 👍