递归的写法
来源：3-6 路径压缩
数据结构呆瓜
2024-01-19 21:12:51
老师，我在看玩转算法面试和数据结构。对递归机制基本懂，可就是不太会写。
大概来说，在算法题时，看到那种面临分支可能性，或者能把问题树化，多半递归了。可就是不知道怎么写递归代码。前面的课程，包括递归的一些排序，数据结构我都认真写了，敲了，机制应该也算理解了，可让我写递归，我总是差点意思。这个怎么解决啊。
写回答
1回答
-
没有别的办法，就是多写。如果你尝试写了 100 个递归的问题还是不得要领，才是真的问题。
力扣上所有的树的问题，回溯的问题，动态规划的问题，基本上都可以通过写递归来解决。（动态规划如果没有学过可以先忽略。）
按照标签，难度，给自己定一个顺序，一个一个来。遇到不会写的，跟正常，看题解，关键是去总结，自己为什么没有写出来，题解里的哪一部分，是卡住自己的地方。自己哪里想的有问题，是思路不对，还是思路没问题，但是代码有问题。每一个问题都这么总结，尝试，如果认为有必要，对特别典型的问题辅以一定的复习。基本上 20 个问题左右就有感觉了，不需要 100 个问题这么夸张。
继续加油！：）
0
相似问题
Trie add 的递归写法
回答 1
线段树 没有微观解释的过程吗？
回答 1