定义
递归指的是在一个方法中自己调用自己。
为什么要使用递归
1 使用起来方便,在一些情况下很有用,比如dfs ,归并排序
2 可以使代码变得更加简洁
使用场景
一个问题可以分解为1个或多个解决方法相同的小问题时,也就是可以通过分解将问题的规模降低。还有一个必要条件,当问题降低到一定规模,有办法解决这个小问题,这个我们就把它称之为结束条件。
递归指的是在一个方法中自己调用自己。
1 使用起来方便,在一些情况下很有用,比如dfs ,归并排序
2 可以使代码变得更加简洁
一个问题可以分解为1个或多个解决方法相同的小问题时,也就是可以通过分解将问题的规模降低。还有一个必要条件,当问题降低到一定规模,有办法解决这个小问题,这个我们就把它称之为结束条件。