关于算法的一点心得

算法概念：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

百度算法解释

至于算法的什么的特性之类的请自行百度本博客就不于解释了。

既然谈到算法那么就要说说算法的好坏了，算法的本质是解决问题，但是一个问题的解决方案又有多种解法。不同的人的看法又不同。这就造成了同一问题，多套代码。那么又如何判定那套好呢？？？？

在这就要引入一个空间复杂度和时间复杂度。这两者分别定义了一套代码的空间与时间的增长率，但是在现今社会中空间已不是太重要，因为现今的内存已经上涨到了已T为单位。而时间复杂度主要讲的是增长速度打一比方：比如同一代码在查找数组中的元素

当数组长度为10时是相同时间、但是当数据上涨到10万、20万是时间就不同了时间复杂度就是指上涨的速度

在介绍完算法的基本概念后就要讲一讲递归了，作为一个最基础的算法说白了就是自己调用自己，这是相当符合java中的6大设计原则的有兴趣的朋友可以看看Java设计模式六大原则。

而在递归中最重要的不是调用，而是找到出口也就是何时停止。在这附上n的累加和的递归java代码：

package 递归;

import java.util.Scanner;

public class Main {
/*累加和
 * 
 * */
	public int num(int n) {
		if(n==1) return 1;
		else return n+num(n-1);
	}
	
	
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		System.out.println(new Main().num(n));
	}

}

从上面可以看出递归的简便。但只要有点代码常识的都会说我可以用for、while等循环写啊。但是我给你分析一下上述带码

假如你输入一个6的时候num会调用6+num（5）

然后是5+num（4）-->4+num(3)-->3+num(2)-->2+num(1)

当到了1时就是if返回1-->2+1-->3+3-->6+4-->10+5-->15+6最终返回21是否理解了一个类只专注于做一件事

高效的完成一件事。

递归就是这样后续写一写分治法、快速查找、归并查找等