首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Coding
V2EX  ›  算法

怎么写好递归程序?

  •  
  •   Hsinyao · 2018-10-20 22:56:06 +08:00 via iPhone · 950 次点击
    这是一个创建于 420 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    5 回复  |  直到 2018-10-21 12:26:15 +08:00
        1
    Weny   2018-10-20 23:04:31 +08:00 via iPhone   ♥ 1
    高中内容 自己啃书吧 个人觉得没什么难处
        2
    trait   2018-10-20 23:13:41 +08:00   ♥ 1
    个人习惯写递归先列函数式,能把问题的方程式列出来基本就不会错了
        3
    rabbbit   2018-10-20 23:17:49 +08:00   ♥ 1
    从递归基开始往上捋
        4
    CSM   2018-10-20 23:47:18 +08:00   ♥ 2
        5
    zzj0311   2018-10-21 12:26:15 +08:00 via Android
    那就不要用递归咯,考研的话其实没啥大影响吧,选择题总能选一选吧~
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   879 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 22ms · UTC 20:54 · PVG 04:54 · LAX 12:54 · JFK 15:54
    ♥ Do have faith in what you're doing.