各位老铁们，大家好，今天由我来为大家分享谈论递归、迭代和循环。人懂迭代，神懂递归。，以及的相关问题知识，希望对大家有所帮助。如果可以帮助到大家，还望关注收藏下本站，您的支持是我们最大的动力，谢谢大家了哈，下面我们开始吧！

漫谈递归、迭代、循环

刚开始看递归的时候，之前的一篇体验帖给了我一句大师的名言：人懂迭代，神懂递归。（迭代是人类的，递归是神圣的。）我正在纠结是否应该学习递归。我只是一个普通人。然后尝试从普通人的角度来理解递归。

汉诺塔问题只能用递归方法解决

维基百科说，递归是一个以自相似方式重复自身的过程。在计算机中，是指在函数的定义中使用函数本身的方法。 “递归”这个词翻译过来就是，recursion-re（重复）+curs（发生），好像就是重复发生的意思。说到递归，大家能想到的词有很多，比如迭代、循环，它们也有递归的意思。

递归：以自相似的方式重复自身，A调用A；递归是一种树结构。这种重复包括两个过程：递归和回归。当递归到达底部时，回归开始。这个过程有点类似于树的深度优先遍历。图片。

迭代：重复反馈过程的活动，每次迭代的结果将作为下一次迭代的初始值，A调用B；递归是一个环结构，从初始状态开始，每次迭代遍历环并更新状态，如此迭代直至结束状态。

图形递归

计算n的阶乘，先看递归实现代码

递归的三个要素必须是：

1.明确递归终止条件

2. 给出递归终止时的解。

3. 提取重复逻辑并缩小问题规模

int func (int n) { if (n==1)////清除递归终止条件return 1;//如何处理递归终止else { return n*func(n – 1);//提取重复逻辑，减小问题的大小}}//代码运行时，func(n)-func(n-1)-.func(3)-func(2)-func(1),不断调用函数本身。图形迭代

计算n的阶乘，看迭代实现代码：

int func(int n){ int result=1;//初始变量，有初始值for(int i=2; i n; i++)//结束条件{ result *=i;//变量如何取值的规则are Updated } return result; }//与递归相比，迭代不会调用自身。迭代必须存在三个元素：

1. 具有初始值的初始变量

2.一条解释变量值如何更新的规则

3. 结束条件

从这里可以看出，迭代和循环非常相似。我们来看看如何使用循环来计算n的阶乘：

int func(int n){ int result=n;//初始变量有初始值while(n 1)//结束条件{ n–; result=result * n//解释变量值如何更新的规则} return result; }//与迭代相比，循环可以是常量重复和变量重复。迭代是一个变化的循环，轮流发生；循环分为常量重复和变量重复。

递归其实是为了让程序员更容易，让CPU更难。递归是利用栈机制实现的。每深入一层，就占用一个栈数据区。如果递归程序是用循环实现的，一般要自己维护一个栈，方便状态回溯。递归程序的目的是利用系统上函数本身的自动变量来记录状态，以便回溯。递归的优点是易于理解和编程；缺点是对于一些嵌套层次较深的算法，内存空间会不足，大量的函数调用也会造成大量额外的时间开销。循环的缺点是不容易理解，难以写出复杂的问题；优点是效率比较高，运行时间只因为循环次数的增加而增加，并且没有额外的空间开销。