步骤

分解（divide）：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。
解决（conquer）：递归地杰出子问题。如果子问题的规模足够小，则停止递归，直接求解。
合并（Combine）：将子问题的解组合成原问题的解。

递归式

递归式（recurrence）可以帮我们刻画整个算法的运行时间。

一个常见刻画递归式的方法是画递归树。通过递归树的枝叶来试图把整个算法的步骤勾勒出来。