分治法的三个步骤： 1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题 2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。 3.合并：将子问题的解合并为原问题的解。
“要理解递归，你要先理解递归，直到你能理解递归”。 递归有两个十分重要的概念: 1.递归边界 2.递归式（递归调用）