递归的写法
老师,我在看玩转算法面试和数据结构。对递归机制基本懂,可就是不太会写。
大概来说,在算法题时,看到那种面临分支可能性,或者能把问题树化,多半递归了。可就是不知道怎么写递归代码。前面的课程,包括递归的一些排序,数据结构我都认真写了,敲了,机制应该也算理解了,可让我写递归,我总是差点意思。这个怎么解决啊。
17
收起
正在回答
1回答
没有别的办法,就是多写。如果你尝试写了 100 个递归的问题还是不得要领,才是真的问题。
力扣上所有的树的问题,回溯的问题,动态规划的问题,基本上都可以通过写递归来解决。(动态规划如果没有学过可以先忽略。)
按照标签,难度,给自己定一个顺序,一个一个来。遇到不会写的,跟正常,看题解,关键是去总结,自己为什么没有写出来,题解里的哪一部分,是卡住自己的地方。自己哪里想的有问题,是思路不对,还是思路没问题,但是代码有问题。每一个问题都这么总结,尝试,如果认为有必要,对特别典型的问题辅以一定的复习。基本上 20 个问题左右就有感觉了,不需要 100 个问题这么夸张。
继续加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧