会写递归超越了多少程序员?

文章预览

来自：知乎 链接：https://www.zhihu.com/question/589779747 闪耀大叔 好多年前的我，大二，刚学c语言，啥也不会，只会递归。参加蓝桥杯，就凭这一招，拿了省赛一等奖，国赛二等奖。我以为自己很强，后来发现是这个比赛水...... 后来做嵌入式，发现递归思路简单，但开销极大，经常想尽办法改成非递归...... Evan_song 恭喜你！你超越了大部分程序员！ 你掌握了递归技术，说明你可以写出dfs！ 使用dfs技术，你可以写二叉搜索树！ 熟练运用dfs，你还可以完成线段树的编写！ 二叉搜索树再随便学学，就是平衡树，你掌握了FHQ，Splay，Treap，红黑树，替罪羊树，B树！ 线段树可以拓展到值域线段树！ 同样的，平衡树可以拓展到文艺平衡树！ 继续就是树套树！ Link-Cut-Tree！ 往图论那边走走，你学会了tarjan！ tarjan可以完成割边割点，边点双连通分量！ 二分图匈牙利 ………………………………