算法概念:算法(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是否理解了一个类只专注于做一件事
高效的完成一件事。
递归就是这样后续写一写分治法、快速查找、归并查找等