递归迭代任何递归都可以用迭代来实现

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

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

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

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

递归变迭代

递归（迭代）算法都能以非递归的方法实现。

递归本身就是通过系统自动生成栈实现的，因此把递归算法转换成用栈实现没有多大意义，依旧是递归的，不过用的是自己的堆栈而不是系统自动生成的堆栈。

递归（迭代）算法都转换成非递归的方法没有一般方法，要具体情况具体分析。

你写的函数没有典型意义（如指明具体的if 条件），无法知道递归终止条件也就无法转换。

作为例子，给你一个比较典型的转换： 计算数 n的阶乘 n！=n*（n-1）*(n-2)*...*1 递归算法： int F(int n) { if (n==1||n==0) return 1 else return n* f(n-1) } 非递归算法 int F(int n) { if (n==0) reurn 1; int x=1; for(i=1;i<=n;i++) x=x*i; return x; }

任何递归都可以用迭代来实现

我觉得这样说是不全面的： 首先它有对的一方面， 如果把解决问题看成一棵树，大规模问题在树根，小规模问题在树叶。

递归和迭代的差别无非是从树根向下还是从树叶向上的问题。

但是实现上往往不能代换， 递归是把大规模问题划分为若干个小规模问题进行解决，但如何进行这样的划分，何时递归终止，这些往往根据递归函数自变量的不同有所不同，此时很难用迭代实现。