深究递归和迭代的区别联系优缺点及实例对比

区别和联系：递归是迭代的一个特例，从理论上讲，任何递归都可以转换成迭代。

优缺点及对比:递归性能不如迭代，但是递归思路简单清晰，并且有些时候是必须要用递归才能做，而迭代是做不到的，比如，在实际开发过中，有那么一张表，描述了实体之间的层次关系的，比如要遍历所有实体之间存在的层次关系，即n:m的关系，且事先是不知道每个实体间的数量，所以如果用迭代是根本实现不了。

必须借助递归进行深层次递归才能得到结果。