JS函数：递归函数与迭代函数

1.递归函数 : 程序中调用自己的函数

程序调用自身的编程技巧称为 递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
递归是一个树结构，从字面可以其理解为重复“递推”和“回归”的过程，当“递推”到达底部时就会开始“回归”，其过程相当于树的深度优先遍历。

2.迭代函数：重复反馈过程的活动，每一次迭代的结果会作为下一次迭代的初始值。（A重复调用B）

迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。
重复执行一系列运算步骤，从前面的量依次求出后面的量的过程。此过程的每一次结果，都是由对前一次所得结果施行相同的运算步骤得到的。例如利用迭代法求某一数学问题的解。
对计算机特定程序中需要反复执行的子程序(一组指令)，进行一次重复，即重复执行程序中的循环，直到满足某条件为止，亦称为迭代。

迭代是一个环结构，从初始状态开始，每次迭代都遍历这个环，并更新状态，多次迭代直到到达结束状态。

 3.两者的相同点与不同点

相同点：

递归和迭代都是循环的一种。

不同点：

1、程序结构不同

• 递归是重复调用函数自身实现循环。
• 迭代是函数内某段代码实现循环。
• 其中，迭代与普通循环的区别是：迭代时，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。
• 递归与普通循环的区别是：循环是有去无回，而递归则是有去有回(因为存在终止条件)。

2、算法结束方式不同

• 递归循环中，遇到满足终止条件的情况时逐层返回来结束。
• 迭代则使用计数器结束循环。

3、效率不同

• 在循环的次数较大的时候，迭代的效率明显高于递归。