求助前辈 recursion怎么想

不清楚楼主背景很难准确推荐，不过如果是以学习为目的，可以尝试下学习 The little schemer 这本书。如前言所说 “The goal of this book is to teach the reader to think recursively.”

有什么后续问题，欢迎提问。

最后，求加米。

递归分三步走
1，先想好退出条件，比如为空时返回什么值，index超出时返回什么值
2，内部调用一下本函数，比如LinkedList就用LinkedList.next调用自身函数，tree就是tree.left和tree.right调用函数
3，最后返回函数一开始定义的值。

搜一下recursion fairy这个东西

joker_amamiya 发表于 2021-03-22 11:23:42
搜一下recursion fairy这个东西

请问这是jeff写的book吗

sukiyy 发表于 2021-3-23 07:58
请问这是jeff写的book吗

嗯。非常建议读，我本人是uiuc的cs本科生，算法课是他教的，他教得太好了，基本上醍醐灌顶

新手小白，最近在学recursion，感觉转码之路要终止在这了。唉。
reverse string已经卡了三天了。

大家都已经回答得很好了，我来补充一下吧，递归的思想就是分而治之，计算机执行的顺序是DFS，但是人看的顺序是BFS，所以只考虑当前层和下一层，其余的交给DFS/recursion去做，去做树和DFS的题目吧，因为recurison tree的结构就是树的结构，所以对于你理解递归非常重要。