# 递归

# 条件

一个问题的解可以分解为几个子问题的解
这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
存在递归终止条件

# 优化

避免堆栈溢出
避免重复计算