递归的线性递归与分叉递归

1.递归的线性递归，这里有一个最经典的例子就是算出n！ 这里线性的进栈出栈，直到得到最后的factorial(1) 2.递归的分叉递归 2.1分叉递归1 这里我们遍历每个目录的子目录，直到当前子目录是最小子目录，然后加以返回每个目录对象。每个目录的递归互不影响 2.2分叉递归2 这里是一个迷宫的递归，他会从起点开始向四个方向递归查找，便会停止当前坐标的当前方向的递归，而其他坐标还是会继续查找 2.

>>阅读原文<<