Hsinyao
V2EX  ›  算法

怎么写好递归程序?

  •  
  •   Hsinyao · Oct 20, 2018 via iPhone · 3742 views
    This topic created in 2937 days ago, the information mentioned may be changed or developed.

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

    5 replies  •  2018-10-21 12:26:15 +08:00
    Weny
    Weny
    Oct 20, 2018 via iPhone❤️1
    1
    高中内容 自己啃书吧 个人觉得没什么难处
    trait
    trait
    Oct 20, 2018❤️1
    2
    个人习惯写递归先列函数式,能把问题的方程式列出来基本就不会错了
    rabbbit
    rabbbit
    Oct 20, 2018❤️1
    3
    从递归基开始往上捋
    zzj0311
    zzj0311
    Oct 21, 2018 via Android
    5
    那就不要用递归咯,考研的话其实没啥大影响吧,选择题总能选一选吧~
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1489 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 19:14 · PVG 03:14 · LAX 11:14 · JFK 14:14
    ♥ Do have faith in what you're doing.