摘要： 1. 递归与分治 1.1 递归 递去，归来。 能够用递归解决的问题需要满足三个条件： 原问题可以转换为一个或多个子问题来求解，而这些子问题的求解方法和原问题完全相同，只是规模不同； 递归调用次数必须是有限的； 必须有结束递归的条件（递归出口）来终止递归。 何时使用递归： 定义是递归的（斐波那契）； 阅读全文