递归函数的编写

0、对于一个问题规模较小时，我们能解决；但是规模大时，我们不能解决。此时就可以使用递归。

1、递归函数的编写：

首先，分析几个规模较小时的问题的结果。根据小问题的解寻找大问题的递推关系。
再分析，规模较大时，如何把大规模问题转成小规模的问题去求解。

• 基本情形：问题的规模n足够小，或者是一个能处理的那个条件。
• 递归情形：把规模为n的问题，转换成去求解规模为n-1的更小的问题。每次递归，问题的规模都要离基本情形更近一步。而且，递归情形总是终止于基本情形。

2、编写涉及数组的递归函数时，

• 基本条件：通常是数组为空或只包含一 个元素。陷入死循环时，请检查基本条件是不是这样的。