记录递归与循环
先贴上递归与循环的小例子:
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)递归通常是逆向思维居多,“递”和“归”不一定容易发现(比较难以理解);而循环从开始条件到结束条件,包括中间循环变量,都需要表达出来(比较简洁明了)。
简单的来说就是:用循环能实现的,递归一般可以实现,但是能用递归实现的,循环不一定能。因为有些题目①只注重循环的结束条件和循环过程,而往往这个结束条件不易表达(也就是说用循环并不好写);②只注重循环的次数而不注重循环的开始条件和结束条件(这个循环更加无从下手了)。
循环的时间复杂度和空间复杂度都优于用 递归实现。
递归的优越性在于条理清晰,可读性强,比较适宜于问题本身是递归性质的、用循环难于解决的问题。在二者都不难的情况下,一般都是优先选用循环来解决问题的。