优点:简洁
缺点:耗费巨大的时间、空间,
使用方法:
1,反复调用自身
2,有一个结束标志
为什么要用递归?--既然递归消耗时间空间,为什么还要用呢?
有些问题是基于递归的,用递归解决,思路更清晰,如果一个问题知道他的终点是什么,规模较小,也可以考虑用递归。但是绝大多数情况是不推荐使用的,毕竟他的消耗是巨大的,
优点:简洁
缺点:耗费巨大的时间、空间,
使用方法:
1,反复调用自身
2,有一个结束标志
为什么要用递归?--既然递归消耗时间空间,为什么还要用呢?
有些问题是基于递归的,用递归解决,思路更清晰,如果一个问题知道他的终点是什么,规模较小,也可以考虑用递归。但是绝大多数情况是不推荐使用的,毕竟他的消耗是巨大的,