递归

【递归小结】：在做有关递归的题目时，首先分析好题意确定为递归后，考虑数据表示，然后确定形参，多数为长度和区间。要首先考虑递归的结束条件！然后设计递归。

关于递归，在做题时按照以下几个步骤去思考：

1、首先考虑递归的结束条件，以及初始化

2、确定递归的过程！及参数的变化！

3、合适的时候 return！！