‍分治与递归都是从大规模问题逐步化为小规模问题，因此分治算法经常使用递归实现