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

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

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

2.递归的分叉递归

2.1分叉递归1

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

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

2.2分叉递归2

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

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

2.3分叉递归3

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

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

相关文章:

  • 2021-12-19
  • 2022-01-01
  • 2022-01-12
  • 2022-02-09
猜你喜欢
  • 2021-12-27
  • 2022-12-23
  • 2022-12-23
  • 2021-07-07
  • 2021-06-22
相关资源
相似解决方案