怎么写好递归程序？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2232 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

5 条回复 • 2018-10-21 12:26:15 +08:00

Weny

2018-10-20 23:04:31 +08:00 via iPhone

高中内容自己啃书吧个人觉得没什么难处

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

zzj0311

2018-10-21 12:26:15 +08:00 via Android

那就不要用递归咯，考研的话其实没啥大影响吧，选择题总能选一选吧~