递归(recursion) 迭代(iteration)的区别

递归和迭代是在任何编程语言中重复执行给定指令集的基本方法，迭代函数是循环重复部分代码的函数，如“for”循环和“while”循环。递归函数是再次调用自身重复代码的函数（盗梦空间）。

递归是指函数直接或间接调用自身，调用自身的函数称为递归函数。它主要用于当一个更大的问题的解决方案可以用更小的问题来表达时。

迭代是重复执行一组指令，直到控制循环的条件变为假。它包括初始化、比较、在迭代中执行语句以及更新控制变量。