阿狗工具

  递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。
  利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。
  递归结构包括两个部分：
  1.定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。
  2.递归体。解答：什么时候需要调用自身方法。

【示例】递归：计算n!

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

输出: 10阶乘的结果：3628800
   递归费时：558