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