for循环或递归 可以完成同样的功能，他们有什么区别？

同一个小功能 可以用for循环或递归分别完成，

循环的时间复杂度和空间复杂度都优于用 递归实现。

递归的优越性在于条理清晰，可读性强，比较适宜于问题本身是递归性质的、用循环难于解决的问题。在二者都不难的情况下，一般都是优先选用循环来解决问题的。

递归和迭代的区别是什么？

从机器的硬件性能上讲，循环的效率高一些。

递归涉及到的内存操作肯定要比循环复杂，最主要的就是递归调用函数中的变量的压栈、出栈操作，如果递归的层次太多肯定会导致内存溢出、系统崩溃。例如：计算 n !，如果 n 太大了的话，就不能够使用递归的方法来实现了。就必须将递归的方法修改为非递归方式，这个现在在数据结构教材上都会有讲解的。当然了，递归的最大好处就是：编写代码简单，程序可读性好。

“递归”和“迭代”的区别如下：

1、递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合。

2、迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B。

3、递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com