分别用递归和循环的方法求阶乘

/**
 * 
 * @author 王蕊
 *
 */
public class testjiecheng {
  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
	 
	 factorialLoop(10);
  }
  /**求阶乘的方法*/
  static long factorial(int n) {
	  if(n==1) {//递归头
		  return 1;
	  }else {//递归体
		 return n*factorial(n-1);//n! = n*(n-1)!
	  }
	  //1*2*3*4*5...*10
  }
// 在要求高性能的情况下尽量避免使用递归，递归调用既花时间又耗内存。
//使用循环求阶乘
static long factorialLoop(int a) {
	long d3 = System.currentTimeMillis();
	long 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);
	return result;
}
}