深究递归和迭代的区别，联系，优缺点及实例对比
发布网友
共1个回答
热心网友
区别和联系：递归是迭代的一个特例，从理论上讲，任何递归都可以转换成迭代。
优缺点及对比:递归性能不如迭代，但是递归思路简单清晰，并且有些时候是必须要用递归才能做，而迭代是做不到的，比如，在实际开发过中，有那么一张表，描述了实体之间的层次关系的，比如要遍历所有实体之间存在的层次关系，即n:m的关系，且事先是不知道每个实体间的数量，所以如果用迭代是根本实现不了。必须借助递归进行深层次递归才能得到结果。
