递归的使用技巧

递归使用技巧

1. 终止条件。

   if(n <= 0) 如何处理；

   if(i < n) 如何处理；

   等。

2. 递归方式。

   递归函数从前往后递归：1 -> n；

   递归函数从后往前递归：n -> 1；

3. 处理函数/代码块的位置。

   1. 可单独定义一个子函数作为处理函数。
   2. • 位置在递归函数前；
      • 位置在两个递归函数中间；
      • 位置在递归函数之后；
      • 处理函数/处理代码块中间放置递归函数。

4. 返回值处理。

   非引用的应用技巧。

   引用的应用技巧。