算法笔记0

抽象数据类型（ADT）

#

是对数据进行处理的一种逻辑描述，并不设计如何实现这些处理。

递归

#

编写递归代码要注意的三点：

• 递归总有一个最简单的情况—方法的第一条语句总是包含 return 的条件语句。
• 递归调用总是去尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况。
• 递归调用的父问题和尝试解决的子问题之间不应该有交集。