递归使用细节

递归

1.表现

递归的表现很简单，就是方法套方法

2.使用时机

出现一个状态可以转移到另一个状态的场景（状态可以是一个节点，一个问题的抽象定义等等），并且这些状态可以使用同一个方法（步骤），（比如走迷宫同一个点使用的走法一样，再比如遍历树用一个节点遍历方式一样，等等），那么就可以使用递归。

3.细节

实现细节是：

该递归方法的参数和返回值。

何时进入下一个状态。

何时返回上一个状态。