技术宅 编程 算法笔记0 抽象数据类型(ADT) 是对数据进行处理的一种逻辑描述,并不设计如何实现这些处理。 递归 编写递归代码要注意的三点: 递归总有一个最简单的情况—方法的第一条语句总是包含 return 的条件语句。 递归调用总是去尝试解决一个规模更小的子问题,这样递归才能收敛到最简单的情况。 递归调用的父问题和尝试解决的子问题之间不应该有交集。