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

怎么写好递归程序?

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

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

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