首先，分解子问题，将大问题分解成子问题作为递归项来进行递归。

第一步原理，在做递归时，第一步很重要，将第一步与其他步骤分为两类。将子问题变成与大问题形式相同，规模缩小的问题，形成递归。

其次，找到子问题与大问题之间关系，形成递归表达式。

最后，为防止无穷递归，需给出边界条件，当传入的递归项为零时返回值，既作为边界，又作为递归算法每次递归的结果。