怎么写好递归程序？

2018-10-20 22:56:06 +08:00
 Hsinyao

在准备考研数据结构，用递归只会写仅二叉树遍历和 DFS 等课本代码，稍微复杂点的（比如应用遍历算法做点东西）就不会写，宁可用栈写非递归都不想写递归，很头痛😭😭总感觉在递归中会发生不可预测的事情，对于递归的中止条件也很头痛。所以请前辈们给小弟指条明路。

2784 次点击
所在节点    算法
5 条回复
Weny
2018-10-20 23:04:31 +08:00
高中内容 自己啃书吧 个人觉得没什么难处
trait
2018-10-20 23:13:41 +08:00
个人习惯写递归先列函数式，能把问题的方程式列出来基本就不会错了
rabbbit
2018-10-20 23:17:49 +08:00
从递归基开始往上捋
CSM
2018-10-20 23:47:18 +08:00
不要尝试模拟递归的过程

https://acl.readthedocs.io/en/latest/zhCN/ch3-cn.html#understanding-recursion
zzj0311
2018-10-21 12:26:15 +08:00
那就不要用递归咯，考研的话其实没啥大影响吧，选择题总能选一选吧~

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/499519

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX