Java--递归-2

递归的缺陷
  简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度要比循环慢的多，所以在使用递归时要慎重。
  比如上面的递归耗时558ms.但是用普通循环的话快得多，如示例所示。
【示例】使用循环求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.printf("普通循环费时：％s%n", d4 - d3);
    }
}

输出： 3628800
   普通循环费时：0

注意事项
  任何能用递归解决的问题也能使用迭代解决。当递归方法可以更加自然地反映问题，并且易于理解和调试，并且不强调效率问题时，可以采用递归
  在要求高性能的情况下尽量避免使用递归，递归调用既花时间又耗内存。