递归三要素

确定递归函数的参数和返回值

确定哪些参数在递归过程中需要处理，就在递归函数中加上这些参数，并且明确每次的递归的返回值是什么，进而确定递归函数的返回类型。

确定终止条件

写完递归算法，程序运行的时候经常会遇到栈溢出的错误，原因是终止条件有问题。因为OS是用栈保存每一层递归信息。

确定单层递归的逻辑

确定每一层递归需要处理的信息。在这里会重复调用函数本身来实现递归的过程。