记录递归与循环

先贴上递归与循环的小例子：

public static void main(String[] args) {
    int recursion = recursion(1, 6, 0);
    int loop = loop(1, 6, 0);
    System.out.println("输出递归结果：" + recursion);
    System.out.println("输出循环结果：" + loop);
}

/**
 * y>x,求x+(x+1)+(x+2)+...+y的和(递归)
 * @author LinWenLi
 * @date 2018年8月31日上午9:05:24
 * @param x加数初始值
 * @param y加数最大值
 * @param sum和的初始值
 * @return int      
 */
public static int recursion(int x,int y,int sum){
    sum = sum + x++;
    if (x > y) {
        return sum;
    }else {
        return recursion(x, y, sum);
    }
    
}

/**
 * y>x,求x+(x+1)+(x+2)+...+y的和(循环)
 * @author LinWenLi
 * @date 2018年8月31日上午9:05:24
 * @param x加数初始值
 * @param y加数最大值
 * @param sum和的初始值
 * @return int      
 */
public static int loop(int x,int y,int sum){
    for (; x <= y; x++) {
        sum = sum + x;
    }
    return sum;
}

递归：无限调用自身这个函数，每次调用总会改动一个关键变量，直到这个关键变量达到边界的时候，不再调用。

.递归与循环的区别于联系

相同点：
（1）都是通过控制一个变量的边界（或者多个），来改变多个变量为了得到所需要的值，而反复而执行的；
（2）都是按照预先设计好的推断实现某一个值求取；（请注意，在这里循环要更注重过程，而递归偏结果一点）

不同点：
（1）递归通常是逆向思维居多，“递”和“归”不一定容易发现（比较难以理解）；而循环从开始条件到结束条件，包括中间循环变量，都需要表达出来（比较简洁明了）。

简单的来说就是：用循环能实现的，递归一般可以实现，但是能用递归实现的，循环不一定能。因为有些题目①只注重循环的结束条件和循环过程，而往往这个结束条件不易表达（也就是说用循环并不好写）；②只注重循环的次数而不注重循环的开始条件和结束条件（这个循环更加无从下手了）。

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

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

记录递归与循环

推荐阅读