递归的写法

递归的写法

老师,我在看玩转算法面试和数据结构。对递归机制基本懂,可就是不太会写。
大概来说,在算法题时,看到那种面临分支可能性,或者能把问题树化,多半递归了。可就是不知道怎么写递归代码。前面的课程,包括递归的一些排序,数据结构我都认真写了,敲了,机制应该也算理解了,可让我写递归,我总是差点意思。这个怎么解决啊。

正在回答

登陆购买课程后可参与讨论,去登陆

1回答

没有别的办法,就是多写。如果你尝试写了 100 个递归的问题还是不得要领,才是真的问题。


力扣上所有的树的问题,回溯的问题,动态规划的问题,基本上都可以通过写递归来解决。(动态规划如果没有学过可以先忽略。)


按照标签,难度,给自己定一个顺序,一个一个来。遇到不会写的,跟正常,看题解,关键是去总结,自己为什么没有写出来,题解里的哪一部分,是卡住自己的地方。自己哪里想的有问题,是思路不对,还是思路没问题,但是代码有问题。每一个问题都这么总结,尝试,如果认为有必要,对特别典型的问题辅以一定的复习。基本上 20 个问题左右就有感觉了,不需要 100 个问题这么夸张。


继续加油!:)

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
算法与数据结构
  • 参与学习       2599    人
  • 解答问题       1093    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师
插入代码