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

1、概念区分 　　递归的基本概念：程序调用自身的编程技巧称为递归，是函数自己调用自己。 　　一个函数在其定义中直接或间接调用自身的一种方法，它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决，可以极大的减少代码量。递归的能力在于用有限的语句来定义对象的无限集合。 　　使用递归要注意的有两点： 　　1）递归是在过程或函数里面调用自身； 　　2）在使用递归时，必须有一个明确的递归结束条件，称为递归出口。 　　递归分为两个阶段： 　　1）递推：把复杂的问题的求解推到比原问题简单一些的问题的求解； 　　2）回归：当获得简单的情况后，逐步返回，依次得