递归与while循环的区别

1、引入

说起循环，我们大多会想到“递归、迭代、遍历”等几个词，具体的含义请看本文附录。今天只结合具体例子说一说递归和while循环的比较。

两者的代码比较

问：求1+2+3+…+n的和，请用两种方法写出代码？

答：递归代码：

 public static int Fun(int n){  

    if(n == 1){  

        return 1;  

    }  

    else {  

        return n + Fun(n-1);  

    }  

} 

while循环代码：

public class me{

public static void main(String[] args){

int sum=0;

int i=1;

while(i<=n){

sum+=i;

i++;

}

System.Out.println("sum="+sum);

2、两者的概念比较

2-1、递归（recursion）

在函数内调用自身，将复杂情况逐步转化成基本情况。有网友说：递归就是包子馅包子，它的极限就是馒头。仔细想想，哈哈，就是这么个理儿。递归分为线性递归和尾递归。

举个栗子，已知f(2)=3,f(n)=f(n-1)+n,求f(5)？

答：f(5)=f(4)+5=f(3)+4+5=f(2)+3+4+5=15

这里的f(2)就是基线条件，这似乎就是人们所说的“出口”。基线条件就是函数没必要再循环下去了。

2-2、循环（loop）

在满足条件的情况下，重复执行同一段代码，比如while语句。

这个简单，不再赘述。

综上。看到一个网友这样描述两者：递归就像小明要去楼顶取东西，从一楼开始爬，看，不是的，继续爬，每层楼梯看上去都一样，但1到2,2到3的楼梯是两个楼梯，等到了楼顶，取到东西，不能直接跳楼跳下来，还得从楼顶一层层退回来。

而while循环，就像驴子拉磨，无论跑多少次，都是在原地。变化的只是磨盘里的磨的东西，而不是驴每圈所在的不同位置。

2-3、优缺点比较

方法	优点	缺点
递归	代码更简洁清晰，可读性更好。	由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。
循环	速度快，结构简单	并不能解决所有的问题

2-4、使用范围比较

循环能干的事，递归都能干；递归能干的事，循环不一定能干。如果使用循环并不困难的话，最好使用循环。

3、迭代和遍历。

迭代（iterate）：在数学中：在多次循环中逐步接近结果。

在编程中：按顺序访问一个列表中的每一项。适用于线性结构，如数组和队列

遍历（traversal）：按规则访问结构中的每一项，且每项只访问一次。适用于非线性结构，如树，图。

4、参考

转载自【算法】递归与while循环的区别：https://blog.csdn.net/Beyond_2016/article/details/81283054