1.递归是一种常见的算法思路，在很多算法中都会用到。比如：深度优先搜索（DFS）等。

2.递归的基本思想就是“自己调用自己”。

递归结构包括两个部分：

        递归头：什么时候不调用自身方法。如果没有递归头，将陷入死循环，是递归的结束条件。

        递归体：什么时候需要调用自身方法。

使用递归求n!（n的阶乘）：

public class Test{public static void main(String[] args){long d1 = System.currentTimeMillis();factorial(10);long d2 = System.currentTimeMillis();System.out.println("递归费时："+(d2-d1)); // 耗时：32ms}/*求阶乘的方法*/static long factorial(int n){if(n==1){ //递归头return 1;}else{ //递归体return n*factorial(n-1); //n! = n * (n-1)!}}
}

递归的缺陷：

        算法简单是递归的优点之一，但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度比循环慢的多，所有在使用递归时要慎重。

使用while循环求n!：

public class Test(){public static void main(String[] args){long d3 = System.currentTimeMillis();int a = 10;int result = 1;while(a > 1){result *= a * (a - 1);a -= 2;}long d4 = System.currentTimeMillis();System.out.println(result);System.out.println("普通循环费时："+(d4 -d3));}
}