1.递归的线性递归,这里有一个最经典的例子就是算出n!

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

这里线性的进栈出栈,直到得到最后的factorial(1)

2.递归的分叉递归

2.1分叉递归1

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

这里我们遍历每个目录的子目录,直到当前子目录是最小子目录,然后加以返回每个目录对象。每个目录的递归互不影响

2.2分叉递归2

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

这里是一个迷宫的递归,他会从起点开始向四个方向递归查找,便会停止当前坐标的当前方向的递归,而其他坐标还是会继续查找

2.3分叉递归3

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

与上面不同的是如果找到终点,便会结束递归

相关文章: