[LeetCode笔记1] 递归和迭代

要开始准备找工作了，本想以自身的研究工作出发，但无奈公司无一例外的需要编程，只好开始刷leetcode，这不刷不知道，一刷发现自己是个白痴，事实证明，paper与code严重不等价！故在此开始学习，时间紧迫，只做编程思考，不过多设计数学原理，钦此！！！
~~~~~~~~~~~~~~~~~~~~~~~~华丽丽分割线~~~~~~~~~~~~~~~~~~~~~~~~~

关于递归与迭代的讨论，摘录大神言论如下：
代码层面的解释（from shuson）：
迭代：使用循环结构，例如for，while等
递归：使用选择结构，例如if，else调用自己，并在合适时机退出

两者关系（from sicofield）：
递归可以称之为迭代的特例，由于递归中这涉及了不断调用自身，因此将递归算法改成迭代，就需要维护一个或多个辅助栈，用来记录编历时的回退路径！